h2. Date de intrare

Fişierul de intrare aliniere.in contine pe prima linie numarul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând inaltimile elevilor. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural K ~i~ ce reprezinta numarul de elemente din vectorul x al intrebarii i, iar apoi K ~i~ numere ce reprezinta vectorul x.

Fişierul de intrare aliniere.in contine pe prima linie numarul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând inaltimile elevilor. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural <tex>K_i</tex> ce reprezinta numarul de elemente din vectorul x al intrebarii i, iar apoi <tex>K_i</tex> numere ce reprezinta vectorul x.

h2. Date de ieşire

* 1 ≤ N ≤ 1 000 000
* 1 ≤ Q ≤ 1000

* 1 ≤ K ~i~ ≤ 1000, oricare ar fi 1 ≤ i ≤ Q

* <tex>1 ≤ K_i ≤ 1000, oricare ar fi 1 ≤ i ≤ Q</tex>

* 1 ≤ inaltime elev ≤ 10^9^
* Toti cei Q vectori “x” sunt sortati strict crescator si au elementele < N-1
* Fiecare dintre cele k+1 grupuri formeaza o secventa, iar elevii trebuie sortati schimband doar ordinea grupurilor
* Daca eliminam toate grupurile, se considera ca am obtinut un vector sortat

* pentru 30 de puncte: 1 ≤ N, K ~i~, Q ≤ 12, oricare ar fi 1 ≤ i ≤ Q
* pentru alte 30 de puncte: 1 ≤ N ≤ 1000 si 1 ≤ K ~i~, Q ≤ 100, oricare ar fi 1 ≤ i ≤ Q

* pentru 30 de puncte: 1 ≤ N, <tex>K_i</tex>, Q ≤ 12, oricare ar fi 1 ≤ i ≤ Q
* pentru alte 30 de puncte: 1 ≤ N ≤ 1000 si 1 ≤ <tex>K_i</tex>, Q ≤ 100, oricare ar fi 1 ≤ i ≤ Q

h2. Exemplu