Available memory: 32 MB. Maximum running time: 1 s

Bron: Deze opgave is een gedeelte van een opgave van IOI 1996

Een aantal scholen zijn verbonden met een computer netwerk. Er is een afspraak tussen de scholen: elke school heeft een lijst met scholen waaraan zij software verdelen (“de ontvangende scholen”). Het is zo dat als school B op de verdeellijst van school A staat dan staat school A niet automatisch op de verdeellijst van school B. 

Schrijf een programma dat het minimale aantal scholen berekent dat een kopie van de software moet ontvangen zodat alle scholen de software ontvangt.

Invoer

Op de eerste regel staat een integer N: het aantal scholen in het netwerk (2<=N<=100). De scholen zijn genummerd van 1 t/m N. Op elk van de volgende N regels staat een lijst met de ontvangende scholen van school N. Elke regel eindigt met een 0. Een lege lijst bevat dus alleen maar een 0.

Uitvoer

De uitvoer bestaat uit 1 regel met een positief integer getal met het minimale aantal scholen.

Voorbeeld

Invoer:

5

2 4 3 0

4 5 0

0

0

1 0

Uitvoer:

1