Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

DDZ3 - YouTube

Janek bardzo lubi oglądać filmy na YouTube, ale nie lubi ich wyszukiwać. Nasz bohater rozpoczyna oglądanie od dowolnego wideo, którego numer wpisuje w wyszukiwarce. Każdy kolejny film wybiera z listy polecanych jaka się pojawia po zakończeniu odtwarzania poprzedniego.

Na YouTube znajduje się n filmów. Dla każdego z nich Janek ma spisaną listę polecanych wideo jaka się wyświetli po zakończeniu odtwarzania. Nasz bohater zastanawia się teraz jaka jest maksymalna liczba filmów, które może obejrzeć wyszukując jedynie wideo, od którego rozpocznie oglądanie?

Wejście

W pierwszej linii wejścia znajduje się liczba całkowita n ∈ [1, 1000] określająca liczbę filmów znajdujących się na YouTube. W kolejnych n liniach znajdują się listy polecanych wideo.

Pierwsza liczba w i-tej linii, oznaczmy ją jako m, określa liczbę filmów jakie są polecane po odtworzeniu wideo o numerze i. Następnie podanych jest m liczb całkowitych, są to numery polecanych filmów.

Gwarantujemy, że listy poleceń na YouTube są tak ułożone, że żaden z wcześniej obejrzanych filmów nie pojawi się na liście poleceń.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, jaka jest maksymalna liczba filmów, które Janek może obejrzeć wyszukując jedynie wideo, od którego rozpocznie oglądanie?

Przykład

Wejście:

13
1 2
2 3 4
2 5 6
1 7
0
2 8 9
0
1 10
0
0
1 12
1 13
0

Wyjście:

6

Wyjaśnienie do przykładu:

Janek powinien oglądać filmy w następującej kolejności: 1 (wyszukany), 2, 3, 6, 8, 10


Added by:Maciej Boniecki
Date:2020-05-31
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C-CLANG C CSHARP CPP C++ 4.3.2 CPP14-CLANG CPP14 JAVA PAS-GPC PAS-FPC PYTHON PYPY PYTHON3 PY_NBC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.