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 olimpiada 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 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
Identificatorii judeţelor sunt numere naturale cuprinse între 1 şi 50.
Identificatorii elevilor în cadrul judeţelor sunt numere naturale cuprinse între 1 şi 1000.
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).