h2. Cerinţă

Se dau $N$ districte, $C$ candidaţi (numerotaţi cu valori din mulţimea $1,2,...,C$) şi, pentru fiecare district, numărul $M$ i de candidaţi care au primit voturi apoi cele $M$ ~i~ perechi de forma $candidat numărVoturiPrimite$ din acel district şi se cere:

Se dau $N$ districte, $C$ candidaţi (numerotaţi cu valori din mulţimea $1,2,...,C$) şi, pentru fiecare district, numărul $M{~i~}$ de candidaţi care au primit voturi apoi cele $M{~i~}$ perechi de forma $candidat numărVoturiPrimite$ din acel district şi se cere:

# Determinarea câştigatorului alegerilor după etapa $2$, fără a se aduce modificări asupra voturilor înregistrate.
# Determinarea numărului minim de modificări ce trebuie aduse voturilor astfel încât după etapa $2$ să nu existe câştigător al alegerilor.
h2. Date de intrare

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$.

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

h2. Restricţii
* $4 < N,C < 200000$

* $1 < M ~i~ < 10, 1 < i < N$

* $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.$