Два равлики
З верхнього лівого кута прямокутного поля, яке складається з M рядків і N стовпців, равлик обійшов все поле по спіралі за годинниковою стрілкою. При цьому всі клітинки він пронумерував числами 1, 2, 3, ... послідовно у порядку обходу.
Тепер на цьому полі з'являється другий равлик, якому потрібно потрапити з клітинки (i_1, j_1) у клітинку (i_2, j_2). Кожну секунду він може переміщуватись у сусідню по горизонталі чи вертикалі клітинку, але лише за умови, що номер цієї клітинки відрізняється від номера попередньої не більше, ніж на k.
Ваша задача - визначити скільки часу потрібно другому равлику, щоб дістатись до потрібної клітинки.
Вхідні дані
У вхідному файлі записано цілі числа M, N, k, i_1, j_1, i_2, j_2 (1 ≤ M, N ≤ 10^18, 1 ≤ k ≤ 2·10^18, 1 ≤ i_1, i_2 ≤ M, 1 ≤ j_1, j_{2 }≤ N). Вихідні дані
У вихідний файл виведіть одне ціле число - мінімальний час, за який другий равлик зможе дістатись до потрібної клітинки.