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.
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.
Yeganə ədəd -Anfisanın ala bildiyi pendir dilimlərinin ən çox sayı.