128. Родословная: число потомков

В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель.

Для каждого элемента дерева определите число всех его потомков (не считая его самого).

Программа получает на вход число элементов в генеалогическом древе N. Далее следует N−1 строка, задающие родителя для каждого элемента древа, кроме родоначальника. Каждая строка имеет вид имя_потомка имя_родителя.

Выведите список всех элементов в лексикографическом порядке, для каждого элемента выводите количество всех его потомков.

Если вы используете рекурсию, то вам может быть полезно добавление в начало программы следующих строк:

import sys

sys.setrecursionlimit(100000)