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.
Kirish faylida doska o'lchamlar kiritiladi. (1 ≤ M ≤ N ≤ 16).
Chiqish faylida masalani javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 |
4 |
2 |
2 4 |
4 |