Masala #0057

Xotira 16 MB Vaqt 1000 ms
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