Алгоритм, үйлдлийн дараалал

    Дараах бодлогуудыг бодно уу!

   1. Танд дөрвөлжин шугамтай M×N хэмжээтэй тэгш өнцөгт самбар болон 2×1 хэмжээтэй        төгсгөлгүй олон даалуунууд өгөгдсөн. Даалууг эргүүлж болно. Даалууг самбар дээр      байрлуулахдаа дараах дүрмүүдийг дагана:

1.      Даалуу бүр яг хоёр дөрвөлжинг халхлана.

2.      Аль ч хоёр даалуу давхардаж байрлахгүй.

3.      Даалуу самбараас халихгүй дотор нь байрлана.

Тийм бол байрлуулж болох даалууны хамгийн их утгыг ол.

Input	Output
Нэг мөрөнд самбарын хэмжээг илтгэх M, N ( 1≤M≤N≤16) хоёр тоо байна.	Хариу болох ганц тоо.
Жишээ нь:
2 4	4
3 3	4