Ölçüləri M və N olan (əvvəl üfüqi, sonra isə şaquli) düzbuçaqlı şəklində olan anqarı üçbucaq plitkalarla döşədilər və onları şəkildə göstərilən kimi nömrələdilər.
Bir addımla Anfisa bir parketdən digər parketə yerini yalnız ortaq tərəf vasitəsilə dəyişdirə bilər. A parketinin üstündə dayanmış Anfisaya ən az neçə addım atmaq lazımdır ki, pendir dilimi olan B parketinə getsin?
Birinci sətirdə anqarın M və N (1 ≤ M, N ≤ 30000) ölçüləri verilir. İkinci sətirdə Anfisanın üzərində durduğu A parketinin və pendir dilimi olan B parketinin nömrələri verilir.
Yeganə ədəd - Anfisanın atmalı olduğu addımların K sayı.