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

Infoarena are $N$ participanti la concursul Algoritmiada si $M$ runde de calificare. Pentru fiecare concurent se cunoaste evolutia ratingului dupa fiecare din cele $M$ concursuri. Din pacate clasamentele au fost pierdute. Deoarece comisia este vicleana, aceasta s-a hotarat sa refaca clasamentele dupa bunul lor plac astfel incat ratingurile participantilor sa nu provoace o imposibilitate. Mai exact, singura regula este: Pentru orica doi participanti $X$ si $Y$, daca $X$ avea rating mai mare sau egal ca $Y$ si $X$ l-a batut pe $Y$, dupa modificarea ratingurilor $X$ trebuie sa ramana cu rating mai mare sau egal ca $Y$. In rest, ratingul infoarena permita orice alta anomalie. Initial toti participantii aveau rating $0$.

Infoarena are $N$ participanti la concursul Algoritmiada si $M$ runde de calificare. Pentru fiecare concurent se cunoaste evolutia ratingului dupa fiecare din cele $M$ concursuri. Din pacate clasamentele au fost pierdute. Deoarece comisia este vicleana, aceasta s-a hotarat sa refaca clasamentele dupa bunul lor plac astfel incat ratingurile participantilor sa nu provoace o imposibilitate. Mai exact, singura regula este: Pentru oricare doi participanti $X$ si $Y$, daca $X$ avea rating mai mare sau egal ca $Y$ inainte de o runda de calificare si $X$ l-a batut pe $Y$ in acea runda, dupa modificarea ratingurilor $X$ trebuie sa ramana cu rating mai mare sau egal ca al lui $Y$. In rest, ratingul infoarena permita orice alta anomalie. Initial toti participantii aveau rating $0$.

h2. Date de intrare

h2. Restricţii

* $N * M ≤ 100.000$

* $N * M ≤ 1.000.000$

* Ratingurile sunt numere naturale din intervalul $[0,1.000.000.000]$

* Daca sunt mai multe solutii, puteti afisa oricare

h2. Exemplu