Два равлики#642
Прямокутне поле складається з рядків і стовпців. Равлик пройшов це поле за годинниковою стрілкою по спіралі, починаючи з лівого верхнього кута. Кожна клітинка пронумерована послідовно в порядку, в якому равлик її відвідує: 1, 2, 3, \ldots.
Тепер другий равлик з'являється у клітинці (i_1, j_1) і має дістатися до клітинки (i_2, j_2). Щосекунди він може перейти в сусідню клітинку (по горизонталі або вертикалі), але лише якщо номер нової клітинки відрізняється від попередньої не більше ніж на .
Ваше завдання — визначити мінімальний час, необхідний другому равлику, щоб дістатися цільової клітинки.
У вхідному файлі містяться цілі числа , , , i_1, j_1, i_2, j_2 (1 \leq M, N \leq 10^{18}, 1 \leq k \leq 2 \cdot 10^{18}, 1 \leq i_1, i_2 \leq M, 1 \leq j_1, j_2 \leq N).
Виведіть одне ціле число — мінімальний час, необхідний для того, щоб другий равлик дістався до цільової клітинки.
Приклад 1