Bizdə M x N ölçülü bir şahmat taxtası var və sol alt küncdəki hüceyrə qara rəngdədir. Bu taxtanın qara hüceyrələrinə bir-birini vurmadan maksimum neçə fil yerləşdirilə bilər? Xatırladaq ki, fillər eyni diaqonaldadırsa bir-birini vururlar.
Proqram təbii ədədləri daxil edir 1 ≤ M, N ≤ 10^9.
Suala cavab.
Nümunə 1