Osztály
Egy osztályba $N$ tanuló jár. Minden tanuló ismeri néhány osztálytársának telefonszámát.
Feladat
Írj programot, amely megadja azt a tanulót, akitől egy hír az ismert telefonokon keresztül továbbadva előbb-utóbb az osztály legtöbb tanulójához eljut!
Bemenet
Az osztaly.be állomány első sorában a tanulók $N$ száma $(1\le N \le 100)$ van. A következő $N$ sor mindegyike egy-egy tanuló által ismert telefonszámú tanulókat ír le, az állomány $i+1$-edik sorában azoknak a tanulóknak a sorszáma van, akiét az $i$-edik tanuló ismeri. Mindegyik sorban legfeljebb $N-1$ különböző egész szám van, egy-egy szóközzel elválasztva és 0-val zárva: az ismert telefonszámú tanulók sorszáma.
Kimenet
Az osztaly.ki állományba egyetlen sort kell írni, annak a tanulónak a sorszámát, akitől a legtöbb tanulóhoz eljuthat egy hír. Ha több ilyen tanuló van, akkor bármelyik sorszáma kiírható.
Példa
| osztaly.be | osztaly.ki |
| 5
3 5 0
3 4 0
0
2 3 0
2 0 |
1 |
Tesztadatok
