concurs

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 listă care să respecte următoarele condiţii:

• lista conţine toţi elevii participanţi la olimpiadă;
• oricare doi elevi consecutivi în listă sunt din judeţe diferite;
• elevii din orice judeţ apar în listă în ordinea crescătoare a numerelor de identificare.

Cerinţă

Scrieţi un program care să genereze lista necesară organizatorilor.

Date de intrare

Fişierul de intrare concurs.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.

Date de ieşire

Fişierul de ieşire concurs.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 întâi identificatorul judeţului din care face parte, urmat de un spaţiu, apoi de identificatorul elevului în cadrul judeţului.

Restricţii şi precizări

• Identificatorii judeţelor sunt numere naturale cuprinse între $1$ şi $50$.
• Identificatorii elevilor în cadrul judeţelor sunt numere naturale cuprinse între $1$ şi $1\ 000$.
• Numărul total de elevi participanţi la olimpiadă nu depăşeşte $500$.
• Pentru datele de test există întotdeauna soluţie, nu neapărat unică.
• 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).

Exemplu

concurs.in

7
1 3
2 4
1 2
5 2
5 3
1 6
1 9

concurs.out

3
4 1 2
1 2
5 2
1 3
5 3
1 6
2 4
1 9