Balıq toru

Brakonyer Petroviç balıq tutmaq üçün geniş yayılmış qanunsuz üsuldan — balıq torundan istifadə edir. Problem ondadır ki, iri balıqlar toru tez-tez cırır və onu bərpa etmək lazım gəlir. Bir gün Petroviç fikirləşdi: torda ən çoxu neçə qırıq ola bilər ki, tor hissələrə ayrılmasın? Bu hesablamada ona kömək etməlisiniz.

Tor düzbucaqlı formadadır və M×N düyündən ibarətdir; bütün qonşu düyünlər sapla (misina ilə) birləşdirilib. Qırıq dedikdə yalnız iki qonşu düyün arasındakı bir sapın qopması nəzərdə tutulur.

Məsələn, tor 2×2 ölçüsündədirsə, o, kvadrata bənzəyir və dörd mümkün birləşmədən yalnız birində qırıq ola bilər, çünki istənilən 2 qırıq torun 2 hissəyə ayrılmasına gətirib çıxarar.

Birinci sətirdə boşluqla ayrılmış iki tam ədəd M və N — balıq torunun ölçüləri verilir (1 ≤ M, N ≤ 10 000).

Petroviçin torunun hissələrə ayrılmasına səbəb olmayacaq maksimum qırıq sayını çap edin.