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