Məsələlər
Anfisa və çiçəklər
Anfisa və çiçəklər
Murzik hər bir damasında hansısa bir çiçək yetişən m və n ölçülü şahmat lövhəsi şəklində bir çiçək ləki düzəltdi. Bəzən o bu ləkin yanına Anfisanı gəzintiyə çıxarırdı (bəli, təəccüblənməyin, onlar həqiqətən dost idilər). Anfisa həmişə ləkin yuxarı sol küncündən başlayaraq sağ aşağı küncə hər dəfə yeni marşrutla hərəkət edərək çiçəklər toplayır, Murzik isə çıxışda ona mükafat olaraq bir pendir dilimi təqdim edir.
Həmişə mümkün qədər ləkdə daha çox çiçək saxlamağa çalışmaqla Anfisanın ən çox nə qədər pendir dilimi aldığını hesablayın.
Giriş verilənləri
Yeganə sətirdə aralarında boşluq işarəsi olmaqla iki m və n (0 < m, n ≤ 2 * 10^9
) ədədləri verilir.
Çıxış verilənləri
Yeganə ədəd -Anfisanın ala bildiyi pendir dilimlərinin ən çox sayı.
Nümunə
Giriş verilənləri #1
2 3
Çıxış verilənləri #1
3