Se citesc doua numere naturale n si m (dimensiunile unei table cu n linii si m coloane) si coordonatele unei celule de start (si,sj). Determinati, folosind metoda Backtracking, un traseu al calului care sa viziteze fiecare celula a tablei exact o data, pornind din celula data. Nu toate tablele dreptunghiulare admit un astfel de traseu.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, m, si si sj.
- Date de iesire
- Daca exista un astfel de traseu, se afiseaza succesiunea celor n*m celule vizitate, ca perechi 'linie,coloana' separate prin spatiu. Altfel se afiseaza NU EXISTA.
- Restrictii
- 3 <= n, m <= 8, n * m <= 48
Exemple
Exemplul 1
Intrare
3 4 1 1
Iesire
1,1 2,3 3,1 1,2 2,4 3,2 1,3 2,1 3,3 1,4 2,2 3,4
Exemplul 2
Intrare
4 5 1 1
Iesire
1,1 3,2 4,4 2,5 1,3 2,1 4,2 3,4 1,5 2,3 3,1 1,2 2,4 4,5 3,3 4,1 2,2 1,4 3,5 4,3