Мисливець за головами II

Спайк — мисливець за головами — відстежує злочинця в космічному просторі. На щастя, подорожі через гіперпростір значно спростили завдання відвідування кількох планет. Кожна планета має ряд астральних воріт; кожні такі ворота з'єднуються з воротами на іншій планеті. Ці з'єднання в гіперпросторі з міркувань безпеки є односпрямованими: ворота з однієї планети є точкою входу, а ворота з іншої планети — точкою виходу з гіперпростору. Крім того, мережа гіперпросторових з'єднань не містить петель, щоб запобігти вибуху астрального світу — всі ще пам'ятають трагічний урок аварії воріт у 2022 році, коли була знищена велика частина Місяця.

Розглядаючи зоряну карту, Спайк задається питанням: скільки друзів йому слід привести, щоб здійснити пошук на кожній планеті. Кожна планета повинна бути відвідана не більше ніж одним другом, інакше злочинець може щось запідозрити і втекти, перш ніж його захоплять у полон. Кожна людина може почати пошук на будь-якій планеті за своїм вибором і подорожувати по гіперпросторових з'єднаннях з однієї планети на іншу.

Вхідні дані

На початку вводиться ціле число $n(0<n\le 1000)$ — кількість планет. Планети пронумеровані від $0$ до $n-1$. Наступні $n$ рядків задають зв'язки в гіперпросторі. $i$-ий з цих рядків містить кількість зв'язків $k(0\le k\le n-1)$, що виходять з планети $i$, за яким слідують $k$ цілих чисел — планети призначення.

Вихідні дані

Виведіть мінімальну кількість осіб, необхідних для відвідування кожної планети.

Приклади