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