== include(page="template/taskheader" task_id="pisi") ==

Poveste şi cerinţă...

ACPC ({*The Association of Cats' Politically Correctness*}) a afirmat că _toate pisicile sunt la fel de drăgălaşe_, afirmaţie care mai mult ca sigur este falsă, ţinând cont că există şi pisici fără blană.
 
Revoltaţi de această afirmaţie, organizatorii unei expoziţii de pisici s-au hotărât să organizeze şi un concurs în cadrul expoziţiei. Astfel, ei vor evalua toate cele $N$ pisici expuse, pentru a stabili odată pentru totdeauna cele mai drăgălaşe dintre ele.
 
Fiecare pisică a fost evaluată după trei criterii:
 
# *Pufoşenie* sau scorul genetic: cât de pufoasă este blana pisicii;
# *Fotogenicitate* sau instinctul artistic: cât de fotogenică este pisicuţa;
# *Dragoste* sau norocul în viaţă: cât de iubită este pisica de către stăpânul ei.
 
Organizatorii expoziţiei au conceput astfel câte un clasament separat pentru fiecare dintre cele trei categorii, stabilind ordinea celor $N$ pisici în funcţie de fiecare criteriu. Cu toate acestea, acum ei doresc să creeze un clasament cumulat, care să stabilească o ordine clară şi necontestabilă a drăgălăşeniei acestora.
 
Cum în multe dintre cazuri s-a dovedit că acest lucru nu este uşor de stabilit, aceştia au convenit că o pisică $i (1 ≤ i ≤ N)$ este considerată "absolut mai drăgălaşă" decât o pisică $j$ dacă pisica $i$ apare înaintea pisicii $j$ în minim două dintre cele trei clasamente individuale.
 
Întrucât nu au foarte multă experienţă cu concursurile, organizatorii te roagă să îi ajuţi să determine dacă există un clasament cumulat valid şi, dacă acesta există, să-l găseşti. Un clasament este considerat valid dacă, pentru oricare două pisici $i$ şi $j$ $(1 ≤ i, j ≤ N)$, pisica $i$ apare înaintea pisicii $j$ în clasament *dacă şi numai dacă* pisica $i$ este "absolut mai drăgălaşă" decât pisica $j$.
 
h2. Detalii de implementare
 
Veţi implementa funcţia cu următorul antet:
 
== code(cpp) |
// comentariu
#include <cstdio> // comment1
// comment2
 
int main()
{
    return 0;
}
==

h2. Date de intrare