Tournament

tournament

După finalizarea tuturor meciurilor, se realizează clasamentul în ordinea descrescătoare a punctajelor, iar jucătorul cu cele mai multe puncte va fi numit câştigătorul campionatului. În cazul în care mai mulţi jucători au acelaşi număr de puncte cu primul loc, toţi vor fi consideraţi câştigători.

Tassadar este o fire curioasă şi doreşte să afle care sunt jucătorii care ar putea câştiga campionatul. Spunem că un jucător ar putea câştiga campionatul dacă există un mod de a atribui rezultate meciurilor nejucate, astfel încât la final să nu existe niciun jucător cu mai multe puncte decât jucătorul respectiv.

Tassadar este o fire curioasă şi doreşte să afle care sunt jucătorii care ar putea câştiga campionatul. Spunem că un jucător ar putea câştiga campionatul dacă există un mod de a atribui rezultate meciurilor nejucate, astfel încât la final să nu
existe niciun jucător cu mai multe puncte decât jucătorul respectiv.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 50$

* Numărul total de meciuri din campionat (atât cele deja jucate, cât şi cele care încă nu s-au jucat) nu va depăşi $10^9^$
* Pentru teste în valoare de $20$ de puncte, se garantează că numărul total de meciuri din campionat nu depăşeşte $20$

* Numărul total de meciuri din campionat (atât cele deja jucate, cât şi cele care încă nu s-au jucat) nu va depăşi $10{^9^}$
* Pentru teste în valoare de $20$ de puncte, se garantează că numărul total de miecuri din campionat nu depăşeşte $20$

* $R{~i,i~} = 0$ pentru orice $i$ şi $R{~i,j~} = R{~j,i~}$ pentru orice $i$ şi $j$
* Jucătorii sunt indexaţi de la $0$