Advent of Code

Cerință

Advent of Code 2023 a început și deja s-a dovedit a fi un succes imens. Pentru a experimenta cu formatul, Vlad și Ștefan s-au decis să experimenteze cu diferite setări legat de numărul de participanți și zile.

Practic, se știe că sunt $n$ participanți și $m$ zile de concurs. În fiecare zi, știm câți participanți au rezolvat problema și ordinea în care au rezolvat-o.

Într-o zi, primul participant care rezolvă problema primește $n$ puncte, al doilea, $n-1$ și așa mai departe. Nu contează dacă într-o zi, nu toți participanții rezolvă problema.

Se vrea stabilirea clasamentului final. În caz de egalitate, se vor afișa concurenții cu număr de ordine mai mic.

Date de intrare

Pe prima linie se vor afla $n$ și $m$, reprezentând numărul de concurenți și zile.

Pe următoarele $m$ linii, se vor afișa zilele. În fiecare zi, se va citi mai întâi numărul de concurenți care au rezolvat problema, iar mai apoi, ordinea în care concurenții au rezolvat problema.

Date de ieșire

Pe prima linie se va afișa clasamentul final, în ordine descrescătoare a punctajului final.

În caz de egalitate între doi sau mai mulți concurenți, se vor afișa în ordine crescătoare a numărului de ordine.

Restricții și precizări

• $1 \leq n \leq 100$
• $1 \leq m \leq 1000$

Exemplu

stdin

4 5
4 1 2 3 4
2 4 2
3 3 1 2
4 4 1 2 3
1 2

stdout

2 1 4 3