Masala #1109

Xotira 16 MB Vaqt 1000 ms
14

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