Шахматная фигура Кандибобер ходит как конь, если она стоит на белой клетке, и как слон, если на черной. У вас есть бесконечное шахматное поле. Вам известно, что Кандибобер стоит на поле с координатами (X1, Y1). Вам нужно за минимальное количество ходов попасть в клетку (X2, Y2).

Клетка с координатами (0, 0) - белая.

Формат входных данных

В первой строке даны четыре числа - X1, Y1, X2, Y2 (-109 ≤ X1, Y1, X2, Y2 ≤ 109).

Формат результата

В первой строке выведите единственное число M - минимальное число ходов.

Далее в M строках выведите коорд

KarinaMalfoy08    1   25.11.2021 08:37    1