İki ilbiz
Yuxarı sol küncdən başlayaraq M sətir və N sütundan ibarət düzbucaqlı sahəni saat əqrəbi istiqamətində spiral şəklində gəzən ilbiz, bütün hüceyrələri 1, 2, 3, ... ardıcıllıqla nömrələyir.
İndi bu sahədə ikinci bir ilbiz peyda olur və o, (i_1, j_1) hüceyrəsindən (i_2, j_2) hüceyrəsinə çatmalıdır. Hər saniyə o, üfüqi və ya şaquli qonşu hüceyrəyə keçə bilər, amma yalnız o şərtlə ki, bu hüceyrənin nömrəsi əvvəlki nömrədən k-dan çox fərqlənməsin.
Sizin vəzifəniz - ikinci ilbizin lazım olan hüceyrəyə çatması üçün nə qədər vaxt lazım olduğunu müəyyən etməkdir.
Giriş verilənləri
Giriş faylında tam ədədlər 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) verilmişdir.
Çıxış verilənləri
Çıxış faylında ikinci ilbizin lazım olan hüceyrəyə çatması üçün minimum vaxtı göstərən bir tam ədəd çıxarın.