Se citesc un numar natural n (dimensiunea unei table de sah n x n) si coordonatele unei celule de start (si,sj). Determinati, folosind metoda Backtracking, un traseu al calului (mutari in forma literei L, ca la sah) care sa viziteze fiecare celula a tablei exact o data, pornind din celula data (turul deschis al calului: nu este obligatoriu sa se poata reveni la celula de start).
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, si si sj.
- Date de iesire
- Daca exista un astfel de traseu, se afiseaza succesiunea celor n*n celule vizitate, ca perechi 'linie,coloana' separate prin spatiu. Altfel se afiseaza NU EXISTA.
- Restrictii
- 5 <= n <= 8
Exemple
Exemplul 1
Intrare
5 1 1
Iesire
1,1 2,3 1,5 3,4 5,5 4,3 5,1 3,2 1,3 2,1 4,2 5,4 3,5 1,4 2,2 4,1 5,3 4,5 2,4 1,2 3,1 5,2 3,3 2,5 4,4
Exemplul 2
Intrare
6 1 1
Iesire
1,1 2,3 1,5 3,6 5,5 6,3 5,1 3,2 1,3 2,1 4,2 6,1 5,3 6,5 4,4 2,5 4,6 3,4 2,6 1,4 2,2 4,1 6,2 5,4 6,6 4,5 3,3 1,2 2,4 1,6 3,5 5,6 6,4 4,3 3,1 5,2