Условие

---

ГРУПА C, ЗАДАЧА D. ПЪТЯТ НА РИЦАРЯ
---
Дадена е шахматна дъска N x N. Един рицар започва от дадена позиция (X,Y) и трябва да обиколи дъската, посещавайки всяко поле точно веднъж. Ако има такъв път, програмата трябва да го намери и изведе движението на рицаря. Рицарят обикаля цялата дъска, следвайки правилата на шахматното движение.

Вход:
На първи ред се въвежда цяло число N за размер на шахматната дъската. На втори ред се въвеждат две цели числа X и Y на началната позиция, от която тръгва рицарят.

Изход:
Извеждат се позициите, през които рицарят преминава, представени като списък от координати X и Y, разделени с интервал, като всяка позиция се извежда на нов ред. Ако не съществува решение, то програмата извежда NO SOLUTION.

Примерен вход:	
5
0 0

Примерен изход:
0 0
2 1
4 2
3 4
1 3
0 1
2 2
3 0
1 1
0 3
2 4
4 3
3 1
1 0
0 2
1 4
3 3
4 1
2 0
1 2
0 4
2 3
4 4
3 2
4 0