В одной из государственных структур решили устроить вечер знакомств сотрудников. Дело в том, что данная структура построена по принципу жесткой иерархии. Каждый служащий взаимодействует только со своим непосредственным начальником (для каждого подчинённого, кроме главы всей структуры, начальник - один) и непосредственными подчинёнными.
На вечер надо пригласить максимальное количество служащих, но так, чтобы среди приглашённых не было ни одной пары "непосредственный начальник" - "подчинённый".
Входные данные
В первой строке входного файла INPUT.TXT содержится количество служащих N (N Ј 1000).
В последующих N-1 строках для каждого служащего (кроме главы всей структуры) указывается его непосредственный начальник. То есть в каждой из этих N-1 строках содержится два числа: первое - номер подчинённого, второе - номер его непосредственного начальника.
Выходные данные
В выходной файл OUTPUT.TXT следует записать одно число - максимально возможное количество приглашённых на вечер.
| Пример INPUT.TXT: | OUTPUT.TXT для примера: |
| 4 | 3 |
| 2 1 | |
| 3 1 | |
| 4 1 |
Ограничение времени: 1 сек на тест