* O mutare consta din alegerea unei piese si deplasarea ei o coloana spre dreapta sau spre stanga daca nu se paraseste tabla si daca respectiva locatie nu este ocupata de alta piesa.
* Miruna este cea care efectueaza prima mutare.

Fetitele sunt foarte inteligente, asa ca ele vor juca intotdeauna optim. Pentru o configuratie initiala a pieselor, va trebui sa aflati cine va castiga jocul.

Fetitele sunt foarte inteligente, asa ca el vor juca intotdeauna optim. Pentru o configuratie initiala a pieselor, va trebui sa aflati cine va castiga jocul.

h2. Date de intrare

Fişierul de intrare $piese2.in$ contine pe prima linie $3$ numere naturale $T$, $N$ si $K$, reprezentand numarul de teste ce vor urma, dimensiunea tablei de joc, respectiv numarul de piese de o anumita culoare. Urmatoarele $T$ linii vor contine cate $2 * K$ numere naturale. Acestea vor fi distincte si se vor da in ordine crescatoare. Ele vor reprezenta pozitiile initiale ale pieselor.

Fişierul de intrare $piese2.in$ contine pe prima linie $3$ numere naturale $T$, $N$ si $K$, reprezentand numarul de teste ce vor urma, dimensiunea tablei de joc, respectiv numarul de piese de o anumita culoare. Urmatoarele $T$ linii vor contine cate $2 * K$ numere naturale. Acestea vor fi distince si se vor da in ordine crescatoare. Ele vor reprezenta pozitiile initiale ale pieselor.

h2. Date de ieşire

3477