e-olymp
Məsələlər

Anfisa və çiçəklər

Anfisa və çiçəklər

prb63

Murzik hər bir damasında hansısa bir çiçək yetişən mn ö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 mn (0 < m, n2 * 109) ədədləri verilir.

Çıxış verilənləri

Yeganə ədəd -Anfisanın ala bildiyi pendir dilimlərinin ən çox sayı.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 3
Çıxış verilənləri #1
3