Masala #0057
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 |