Masala E

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, NN va M(1N,M105)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