Maharaca
Şahmat tarixini araşdırarkən qəhrəmanlarımız oyunun xüsusi bir variantının mövcud olduğunu öyrəndilər. Bu variantda Mağaraça adlanan xüsusi bir fiqur var ki, vəzir və atın hərəkət imkanlarını birləşdirir. Vərnigora, üzündə təbəssümlə, dostlarına belə bir tapşırıq təklif etdi: Mağaraçanın düzbucaqlı lövhədə ölçüsü M×N (1 ≤ N, M ≤ 2000000000) olan bütün xanaları gəzməsi və başlanğıc yerinə qayıtması üçün minimum neçə gediş lazımdır?
Qeyd. Mağaraça şaquli, üfüqi və diaqonallar üzrə istənilən sayda xanaya gedə bilər, həmçinin at kimi - üfüqi üzrə iki xana və şaquli üzrə bir xana, ya da əksinə - üfüqi üzrə bir xana və şaquli üzrə iki xana gedə bilər.
Gediş, Mağaraçanın bir xananı digərinə qaydalara uyğun olaraq dəyişməsi hesab olunur.
Giriş verilənləri
1-ci sətir iki tam ədəd N və M boşluqla ayrılmış - lövhənin ölçüləri.
2-ci sətir iki tam ədəd I və J boşluqla ayrılmış - Mağaraçanın başlanğıc mövqeyi.
Çıxış verilənləri
Bir tam ədəd - Mağaraçanın bütün xanaları gəzməsi və başlanğıc yerinə qayıtması üçün lazım olan minimum gediş sayı.