h2. Date de ieşire

În fişierul de ieşire $caroiaj.out$ vor fi $T$ linii. Cea de-a $i$-a linie reprezinta raspunsul pentru testul $i$. Daca exista solutie, se va afisa mesajul "DA", urmat de 2* $N$ - 1 numere, reprezentand numerele alese de pe fiecare diagonala in parte. Prima diagonala principala se considera a fi coltul stanga-jos al caroiajului, iar ultima diagonala principala se considera a fi coltul dreapta-sus al caroiajului. In cazul in care pentru testul $i$ nu exista solutie, atunci linia $i$ va contine mesajul "Bunicul este dezamagit!".

În fişierul de ieşire $caroiaj.out$ vor fi $T$ linii. Cea de-a $i$-a linie reprezinta raspunsul pentru testul $i$. Daca exista solutie, se va afisa mesajul "DA", urmat de 2*$N$ - 1 numere, reprezentand numerele alese de pe fiecare diagonala in parte. Prima diagonala principala se considera a fi coltul stanga-jos al caroiajului, iar ultima diagonala principala se considera a fi coltul dreapta-sus al caroiajului. In cazul in care pentru testul $i$ nu exista solutie, atunci linia $i$ va contine mesajul "Bunicul este dezamagit!".

h2. Restricţii