Cerința
Într-un grup sunt n
persoane, numerotate de la 1
la n
și o persoană poate cunoaște alte persoane – relație care nu este reciprocă. Să se determine persoana cea mai cunoscută.
Date de intrare
Programul citește de la tastatură numărul n
de noduri și numărul m
de relații dintre persoane, iar apoi m
perechi de forma i j
, cu semnificația că persoana i
cunoaște persoana j
.
Date de ieșire
Programul va afișa pe ecran numărul de ordine al celei mai cunoscute persoane. Dacă răspunsul constă din mai multe persoane, se vor afișa toate, în ordine crescătoare a numerelor de ordine, separate prin exact un spațiu.
Restricții și precizări
1 ≤ n ≤ 100
Exemplu:
Intrare
5 8 1 3 1 4 3 2 3 4 4 2 5 2 5 4 5 1
Ieșire
2 4