concurs

În orașul $X$ va avea loc o nouă ediție a concursului $Y$, la care participă trei echipe având numerele de concurs $1$, $2$ și $3$. Echipele pot avea număr diferit de concurenți.

Ordinea în care participanții intră în concurs este una oarecare. Fiecare concurent are de susținut $9$ probe. La fiecare probă, un concurent obține un punctaj exprimat printr-un număr natural, cuprins între $0$ și $10$, inclusiv.

La scurt timp după ce un concurent a susținut toate cele $9$ probe, se afișează performanța concurentului sub forma a două numere naturale, astfel:

• primul număr poate fi $1$, $2$ sau $3$ și reprezintă echipa din care face parte concurentul;
• al doilea număr este obținut prin concatenarea (alipirea) numerelor ce reprezintă punctajele nenule obținute de concurent la cele $9$ probe. Dacă un concurent are punctaj $0$ la toate probele atunci al doilea număr este $0$.

Punctajul total al unui concurent se obține adunând punctajele obținute de acesta la cele $9$ probe. Punctajul unei echipe se obține adunând punctajele totale obtinute de membrii acesteia. De exemplu, afișajul $2\ 14102172$ semnifică faptul că acest concurent face parte din echipa $2$ și are punctajele nenule $1$, $4$, $10$, $2$, $1$, $7$ și $2$, la $7$ dintre cele 9 probe susținute. La celelalte două probe a avut punctajul $0$. Punctajul său total este $27$, contribuția sa la punctajul echipei $2$ fiind de $27$ de puncte.

Este declarată campioană echipa cu punctajul cel mai mare. Dacă mai multe echipe au obținut cel mai mare punctaj, atunci toate aceste echipe sunt declarate campioane. Totuși, dacă toate echipele au totalizat $0$ puncte, atunci nicio echipă nu este declarată campioană.

Cerință

Cunoscând numărul $N$ de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine:

1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj;
2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final $0$, se va afișa textul FARA CAMPION.

Date de intrare

Fișierul de intrare concurs.in conține pe prima linie un număr $C$ (care poate fi $1$ sau $2$), indicând cerința de rezolvat.
Pe a doua linie se găsește un număr natural $N$ reprezentând numărul de concurenți, iar pe fiecare dintre următoarele $N$ linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei $N$ concurenți, în ordinea intrării în concurs.

Date de ieșire

1. Dacă $C = 1$, fișierul de ieșire concurs.out va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.
2. Dacă $C = 2$, fișierul de ieșire va conține pe o singură linie textul FARA CAMPION dacă toate echipele au la final punctajul $0$. În caz contrar linia va conține două, trei sau patru numere naturale separate prin câte un spațiu, reprezentând numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și apoi punctajul obținut de acestea.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• Pentru teste în valoare de $35$ de puncte avem $C = 1$.
• Pentru teste în valoare de $65$ de puncte avem $C = 2$.

Exemplul 1

concurs.in

1
7
1 1111973
2 3101971
1 1999
2 1010101
3 1010101
3 0
3 1371910

concurs.out

31 4

Explicație

Punctajele obținute de concurenți sunt: $23$, $31$, $28$, $31$, $31$, $0$, $31$ deci punctajul maxim este $31$ și sunt $4$ concurenți cu acest punctaj.

Exemplul 2

concurs.in

2
5
1 1111973
2 3101971
1 1999
3 1010101
3 1371910

concurs.out

3 62

Explicație

Sunt $5$ concurenți, primul concurent este din echipa $1$ și are punctajul $23$, cel de-al doilea concurent este din echipa $2$ și are punctajul $31$, cel de-al treilea este din echipa $1$ și are punctajul $28$, al patrulea este din echipa $3$ și are $31$ de puncte, iar al cincilea este din echipa $3$ și are $31$ de puncte. Punctajul total al echipei $1$ este $51$, punctajul total al echipei $2$ este $31$, punctajul total al echipei $3$ este $62$. Deci va câștiga echipa $3$ cu $62$ de puncte.

Exemplul 3

concurs.in

2
3
2 1111973
3 31019
1 1010111

concurs.out

1 2 3 23

Explicație

Sunt $3$ concurenți, primul concurent este din echipa $2$ și are punctajul $23$, cel de-al doilea concurent este din echipa $3$ și are punctajul $23$, cel de-al treilea este din echipa $1$ și are punctajul $23$, Deci, toate cele $3$ echipe au punctaj maxim $23$.