Fil Dişi (Bishops)

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.

Giriş məlumatları

Proqram təbii ədədləri daxil edir 1 ≤ M, N ≤ 10^9.

Çıxış məlumatları

Suala cavab.

Nümunələr