Masala #1109
Damino toshlari
Damino toshlari barchangizga ma'lum bo'lsa kerak. Ular 2 x 1 o'chamda bo'lishadi. N x M o'lcham li doskani o'sha toshlardan eng ko'pi bilan nechta joylashtirish mumkin? Bunda hech bir damino toshi bir birini yopib qo'ymasligi va hech biri doskadan chetga chiqmasligi darkor.
Kiruvchi ma'lumotlar:
Kirish faylida doska o'lchamlar kiritiladi. (1 ≤ M ≤ N ≤ 16).
Chiquvchi ma'lumotlar:
Chiqish faylida masalani javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 |
4 |
| 2 |
2 4 |
4 |
Telegram kanalimizga obuna bo'ling