ГРУПА 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