Из верхнего левого угла прямоугольного поля, состоящего из \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{Входные данные} В выходной файл выведите одно целое число - минимальное время, за которое вторая улитка сможет добраться до нужной клетки.