== include(page="template/taskheader" task_id="concurs2") ==
La Olimpiada Nationala de Informatica participa elevi din mai multe judete, fiecare judet fiind identificat in mod unic printr-un numar natural. Elevii din fiecare judet au asociat cate un numar natural care permite identificarea in mod unic a elevului in cadrul judetului.
Astfel, orice participant la olimpiada poate fi identificat prin doua numere: identificatorul judetului si identificatorul elevului in cadrul judetului.
La Olimpiada Națională de Informatică participă elevi din mai multe județe, fiecare județ fiind identificat în mod unic printr-un număr natural. Elevii din fiecare județ au asociat câte un număr natural care permite identificarea în mod unic a elevului în cadrul județului. Astfel, orice participant la olimpiadă poate fi identificat prin două numere: *identificatorul județului* și *identificatorul elevului* în cadrul județului.
Pentru a repartiza elevii la calculatoare, organizatorii au nevoie de o lista care sa respecte urmatoarele conditii:
Pentru a repartiza elevii la calculatoare, organizatorii au nevoie de o lista care să respecte următoarele condiții:
* Lista contine toti elevii participanti la olimpiada;
* Oricare doi elevi consecutivi in lista sunt din judete diferite;
* Elevii din orice judet apar in lista in ordinea crescatoare a numerelor de identificare.
* Lista conține toți elevii participanți la olimpiadă;
* Oricare doi elevi consecutivi in listă sunt din județe diferite;
* Elevii din orice județ apar in listă in ordinea crescătoare a numerelor de identificare.
h2. Cerinta
h2. Cerință
Scrieti un program care sa genereze lista necesara organizatorilor.
Scrieți un program care să genereze lista necesară organizatorilor.
h2. Date de intrare
Fisierul de intrare $concurs2.in$ contine pe prima linie un numar natural $P$ reprezentand numarul total de participanti la ONI. Pe urmatoarele $P$ linii este descrisa lista participantilor, cate un participant pe o linie. Pentru fiecare participant sunt scrise doua numere naturale separate prin spatiu $J$ si [$E$], unde $J$ reprezinta identificatorul judetului, iar $E$ reprezinta identificatorul elevului in cadrul judetului.
Fișierul de intrare $concurs2.in$ conține pe prima linie un număr natural *P* reprezentând numărul total de participanți la ONI. Pe următoarele *P* linii este descrisă lista participanților, câte un participant pe o linie. Pentru fiecare participant sunt scrise două numere naturale separate prin spațiu *J* și *E*, unde *J* reprezintă identificatorul județului, iar *E* reprezintă identificatorul elevului în cadrul județului.
h2. Date de ieșire
In fisierul de iesire $concurs2.out$ va contine pe prima linie un numar natural [$NJ$], reprezentand numarul de judete din care exista participanti la olimpiada. Pe cea de a doua linie sunt scrise $NJ$ numere naturale nenule separate prin cate un spatiu reprezentand (in ordinea crescatoare a numerelor de identificare a judetelor) numarul de participanti din fiecare judet. Pe urmatoarele $P$ linii este descrisa lista necesara organizatorilor, cate un elev pe o linie. Pentru fiecare elev este scris mai intai identificatorul judetului din care face parte, urmat de un spatiu, apoi de identificatorul elevului in cadrul judetului.
Fișierul de ieșire $concurs2.out$ va conține pe prima linie un număr natural *NJ*, reprezentând numărul de județe din care există participanți la olimpiadă. Pe cea de a doua linie sunt scrise *NJ* numere naturale nenule separate prin câte un spațiu reprezentând (în ordinea crescătoare a numerelor de identificare a județelor) numărul de participanți din fiecare județ. Pe următoarele *P* linii este descrisă lista necesară organizatorilor, câte un elev pe o linie. Pentru fiecare elev este scris mai intâi *identificatorul județului* din care face parte, urmat de un spațiu, apoi de *identificatorul elevului* în cadrul județului.
h2. Restricții
* Identificatorii judetelor sunt numere naturale cuprinse intre $1$ si $50$ .
* Identificatorii elevilor in cadrul judetelor sunt numere naturale cuprinse intre $1$ si $1000$ .
* Numarul total de elevi participanti la olimpiada nu depaseste $500$ .
* Pentru datele de test exista intotdeauna solutie, nu neaparat unica.
* Pentru determinarea corecta a numarului de judete se acorda $20%$ din punctaj. Pentru determinarea corecta a numarului de judete, precum si a numarului de participanti din fiecare judet se acorda $30%$ din punctaj. Punctajul se acorda integral pentru rezolvarea tuturor celor 3 cerinte (numar de judete, numar de participanti din fiecare judet si lista necesara organizatorilor).
* Identificatorii județelor sunt numere naturale cuprinse intre $1$ si $50$ .
* Identificatorii elevilor în cadrul județelor sunt numere naturale cuprinse intre $1$ si $1000$ .
* Numărul total de elevi participanți la olimpiadă nu depășește $500$ .
* Pentru datele de test exista întotdeauna soluție, nu neapărat unica.
* Pentru determinarea corectă a numărului de județe se acordă $20%$ din punctaj. Pentru determinarea corectă a numărului de județe, precum și a numărului de participanți din fiecare județ se acordă $30%$ din punctaj. Punctajul se acordă integral pentru rezolvarea tuturor celor 3 cerințe (număr de județe, număr de participanți din fiecare județ și lista necesară organizatorilor).
h2. Exemplu
