Masala #1109

Xotira 16 MB Vaqt 1000 ms

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