h2. Date de intrare

Fişierul de intrare $density.in$ va contine pe prima sa linie numarul de teste, $T$. Structura unui test este urmatoarea: Pe prima linie se vor afla valorile $N SIGMA F$, reprezentand numarul de stari ale automatului, marimea alfabetului utilizat de catre automat, respectiv numarul de stari finale ale automatului. Urmeaza o linie cu $F$ valori distincte din multimea ${0, 1, 2 .. N - 1}$, reprezentand multimea starilor finale ale automatului. Urmeaza apoi $N$ linii, fiecare continand cate $K$ valori din multimea ${0, 1, 2, .. N - 1}$. Al $j$-lea element de pe linia $i$ indica destinatia tranzitiei asociate caracterului cu numarul $j$ din starea $i$.

Fişierul de intrare $density.in$ va contine pe prima sa linie numarul de teste, $T$. Structura unui test este urmatoarea: Pe prima linie se vor afla valorile $N SIGMA F$, reprezentand numarul de stari ale automatului, marimea alfabetului utilizat de catre automat, respectiv numarul de stari finale ale automatului. Urmeaza o linie cu $F$ valori distincte din multimea ${1, 2, .. N}$, reprezentand multimea starilor finale ale automatului. Urmeaza apoi $N$ linii, fiecare continand cate $SIGMA$ valori din multimea ${1, 2, .. N}$. Al $j$-lea element de pe linia $i$ indica destinatia tranzitiei asociate caracterului cu numarul $j$ din starea $i$.

h2. Date de ieşire

* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 10.000$
* $1 ≤ K ≤ 26$

* Starea de inceput este tot timpul starea cu numarul $0$.

* Starea de inceput este tot timpul starea cu numarul $1$.

h2. Exemplu