Masala #0057

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Ot

NxM o’lchamli shaxmat doskasida bitta oq va bitta qora otni bir biriga xavf solmaydigan qilib necha usulda joylashtirish mumkin?


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bo’sh joy bilan ajratilgan holda ikkita butun son, \(N\) va \(M (1 ≤ N, M ≤ 10^5)\) sonlari kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimini chiqaring!


Misollar
# input.txt output.txt
1
2 2
12
2
2 3
26
3
4 5
312
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin