Anfisanın bayramı

Ö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?

Giriş verilənləri:

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.

Çıxış verilənləri:

Yeganə ədəd - Anfisanın atmalı olduğu addımların K sayı.