Новые шахматы. (25 баллов)
В продажу поступили новые доски для шахматной игры: стандартный размер 8х8, однако с прямоугольным симметричным вырезом в центре. За какое минимальное количество ходов и каким образом ферзь может попасть из одной клетки такой доски в другую.
| 8 | ||||||||
| 7 | ||||||||
| 6 | ||||||||
| 5 | ||||||||
| 4 | ||||||||
| 3 | ||||||||
| 2 | ||||||||
| 1 | ||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Технические условия.
C клавиатуры вводится в первой строчке два числа через пробел - ширина и высота выреза, а в двух следующих - координаты начальной и конечной клетки.
Программа выводит на экран в первой строке количество ходов - N, а в последующей N+1 строчке - координаты начального, промежуточных и конечного положений ферзя.
| Пример входных | и выходных данных |
| Ввод 4 2 4 7 8 3 |
Вывод 2 4 7 8 7 8 3 |