Задача Chess2023. На шаховiй дошцi розмiрами М*N клiтинок стоїть слон (фiгура, що ходить по дiагоналi). З'ясувати, чи може слон дiйти до поля (x,y) Якщо може, то за яку найменшу кiлькiсть ходiв; якщо кiлькiсть ходiв бiльша за 1, то вказати, через якi промiжнi клiтинки повинен пройти слон (якщо таких маршрутiв кiлька, вказати будь-який один з них). Поля шахової дошки кодуються парою натуральних чисел 1..М, 1..N, де перше число - номер
горизонталi, а друге - номер вертикалi (1<=М,N<=1000).
Технiчнi умови. Програма Chess2023 читає з клавiатури через пропуск числа М, N, а далi в тому ж рядку координати початкового та кiнцевого полiв бажаного маршруту слона. Програма виводить на екран число К (мiнiмальну кiлькiсть ходiв), а далi в К-1 рядках по 2 числа через пропуск - координати вiдвiданих полiв. Якщо розв'язкiв немає, вивести 0
Приклад:
Введення Виведення
10 10 1 1 1 7 2
4 4