h2. Date de intrare

Fişierul de intrare $electoral.in$ ...

Fişierul de intrare $electoral.in$ conţine pe prima linie $T$, numărul cerinţei care va trebui rezolvată, $1$ sau $2$. Pe a doua linie se află două numere $N$ şi $C$, ce reprezintă numărul de districte şi numărul de candidaţi, separate printr-un spaţiu. Pe fiecare dintre următoarele $N$ linii se află, separate prin câte un spaţiu, un număr $M$ i urmat de $M$ ~i~ perechi de forma $candidat numarVoturiPrimite$.

h2. Date de ieşire

În fişierul de ieşire $electoral.out$ ...

Pentru cerinţa $1$, fişierul de ieşire $electoral.out$ va conţine câştigătorul alegerilor după etapa $2$, dacă nu se aduc modificări asupra voturilor. Pentru cerinţa $2$, fişierul $electoral.out$ va conţine numărul minim de modificări ce trebuie aduse voturilor în etapa $1$ pentru ca, după etapa $2$, să nu existe câştigător al alegerilor.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $4 < N,C < 200000$
* $1 < M ~i~ < 10, 1 < i < N$
* $1 < numărVoturiPrimite < 1.000.000$
* $În fiecare district, un candidat poate apărea în cel mult o pereche de forma candidat numărVoturiPrimite$
* $Se garantează existenţa unui câştigător după etapa 2.$
* $Pentru 20% dintre teste T=1 si pentru 80% dintre teste T=2.$

h2. Exemplu