Concursul

La concursul FLASG, care durează $3$ ore, participă $N$ concurenți, iar ei trebuie să rezolve $M$ probleme.

Când un concurent rezolvă o problemă, este transmis un mesaj de forma x y h:mm, care înseamnă că concurentul $x$ a rezolvat problema $y$, la ora $h$ și minutul $mm$. Apoi, la penalty-ul concurentului se adaugă numărul de minute care au trecut de la începutul rundei.

La final, clasamentul se face astfel: Dacă doi concurenți au la fel de multe probleme rezolvate, cel cu penalty-ul mai mic este pe un loc mai mic. Altfel, cel cu cele mai multe probleme rezolvate este pe un loc mai mic.

Cerință

Dându-se $P$ mesaje de acest fel, comisia vrea să afle cine este pe locul 1, iar voi trebuie să răspundeți.

Date de intrare

Pe prima linie se găsesc două numere întregi, $N, M$ și $P$.Apoi, pe următoarele $P$ linii se vor găsi câte 4 numere naturale, $x$, $y$, $h$ și $mm$ cu semnificațiile din enunț.

Date de ieșire

Pe prima linie se vor găsi id-urile concurenților de pe locul 1, acestea fiind reprezentate de valoarile $x$ citite.

Restricții și precizări

• $1 \leq x \leq N \leq 10^5$
• $1 \leq y \leq M \leq 10$
• $00 \leq mm \leq 59$
• $0 \leq h \leq 2$
• $1 \leq P \leq N \cdot M$
• Pot fi mai multe persoane pe primul loc. Dacă sunt, va trebui să le afișați în ordine crescătoare.
• Un concurent poate să rezolve o problemă doar o singură dată.

Exemplul 1

stdin

2 3 5
1 2 1:20
2 3 0:02
1 1 0:43
2 2 0:10
2 1 2:59

stdout

2

Explicație

După cum se vede, concurentul $2$ a rezolvat 3 probleme, iar concurentul $1$ a rezolvat doar $2$ probleme.

Exemplul 2

stdin

3 2 5
1 2 2:37
3 2 1:25
2 1 2:53
3 1 0:49
2 2 1:26

stdout

3

Explicație

Concurentul $1$ a rezolvat o singură problemă, dar concurenții $2$ și $3$ au rezolvat ambii câte două probleme. Concurentul $3$ a rezolvat prima problemă după $49$ de minute și a doua după $85$ de minute, așa că el va avea penalty $134$. În schimb, concurentul $2$ a rezolvat prima problemă după $173$ de minute și a doua după $86$ de minute, având penalty $259$. Așa că, cel care câștigă concursul este concurentul $3$.

Exemplul 3

stdin

3 2 5
1 2 2:37
3 2 0:39
2 1 0:19
3 1 1:20
2 2 1:40

stdout

2 3

Explicație

Concurentul $1$ a rezolvat o singură problemă, dar concurenții $2$ și $3$ au rezolvat ambii câte două probleme. Observăm că și concurentul $2$, și concurentul $3$ au penalty egal cu $119$, așa că concurenții $2$ și $3$ sunt pe locul $1$.