* $N$ <= 300.
* Numerele din matrice sunt cuprinse intre 1 si 10^9.
* In cazul in care exista solutie, numerele corespunzatoare jetoanelor alese se vor afisa in ordinea crescatoare a diagonalelor principale pe care sunt pozitionate.

* Daca exista mai multe solutii, se poate afisa oricare.

h2. Exemplu

1 2 3
4 5 6
7 8 9

|DA 7 4 1 2 6

|DA 7 4 1 2 3

|
h3. Explicaţie