Переміщення дамки#2341
В американських шашках, коли шашка досягає останньої горизонталі, вона стає дамкою. Дамка може переміщуватись по діагоналі у будь-якому напрямку, але лише на одну клітинку за хід (як показано стрілками на малюнку).
Розглянемо дошку розміром M \times N, на певній клітинці якої знаходиться дамка. На дошці більше немає інших шашок (тому дамка не може нікого побити).
Ваше завдання — визначити мінімальну кількість ходів, необхідних для того, щоб дамка потрапила у задану клітинку.
У першому рядку задано два натуральних числа та — кількість вертикалей і горизонталей на дошці (1 \leq M, N \leq 10^9).
У другому рядку задано координати початкової клітинки x_0 та y_0 (1 \leq x_0 \leq M, 1 \leq y_0 \leq N).
У третьому рядку в такому ж форматі задано координати цільової клітинки x_K та y_K.
Виведіть одне невід'ємне число — мінімальну кількість ходів, необхідних для переміщення дамки з початкової клітинки у цільову. Якщо це неможливо, виведіть -1.
Приклад 1