İki ilbiz#642
Düzbucaqlı bir sahə sətir və sütundan ibarətdir. Bir salyangoz bu sahəni sol üst küncdən başlayaraq saat əqrəbi istiqamətində spiral şəkildə keçib. Hər bir xana salyangozun daxil olma ardıcıllığına görə artan şəkildə nömrələnib: 1, 2, 3, \ldots.
İndi ikinci bir salyangoz (i_1, j_1) xanada peyda olur və (i_2, j_2) xanasına çatmalıdır. Hər saniyə o, yalnız yatay və ya şaquli qonşu xanalara keçə bilər, ancaq yeni xananın nömrəsi əvvəlki xananın nömrəsindən ən çox vahid fərqlənə bilər.
Sizdən tələb olunur ki, ikinci salyangozun hədəf xanasına çatması üçün lazım olan minimal vaxtı müəyyən edəsiniz.
Giriş faylında , , , i_1, j_1, i_2, j_2 tam ədədləri verilir (1 \leq M, N \leq 10^{18}, 1 \leq k \leq 2 \cdot 10^{18}, 1 \leq i_1, i_2 \leq M, 1 \leq j_1, j_2 \leq N).
Çıxışa bir tam ədəd yazın: ikinci salyangozun hədəf xanasına çatması üçün tələb olunan minimal vaxt.
Nümunə 1