Задача №111836. Обход поля

Дано шахматное поле размером n × m . Ваша задача состоит в том, чтобы обойти все поле шахматным конем, причем нельзя дважды заходить в одну и туже клетку. Начинать можно из любой клетки на ваш выбор

Входные данные

Даны два числа n и m ( 1 ≤ n , m ≤ 40 ) — размеры шахматного поля.

Выходные данные

Если невозможно обойти конем данную шахматную доску выведите «IMPOSSIBLE». Иначе выведите матрицу, состоящую из n строк и m столбцов, где каждый элемент есть ход, на котором конь должен очутиться в этой клетке. Стартовую позицию обозначьте нулем.

Примеры
Входные данные
5 5
Выходные данные
0 11 24 17 2
21 16 1 12 23
10 7 22 3 18
15 20 5 8 13
6 9 14 19 4
Входные данные
3 3
Выходные данные
IMPOSSIBLE
Сдать: для сдачи задач необходимо войти в систему