Məsələlər
Mondrianın arzusu
Mondrianın arzusu
Kvadrat və düzbucaqlılar məşhur Holland rəssamı Pit Mondrianı heyrətləndirmişdir. Bir dəfə gecə növbəti "tualet seriyası"nı uzun müddət çəkdikdən sonra (onun əlinə tualet kağızı düşən kimi o həmin anda əsasən düzbucaqlı və kvadratların kombinasiyasından ibarət öz əsərini çəkməyə başlayırdı), o böyük düzbucaqlını eni \textbf{2} və hündürlüyü \textbf{1} olan kiçik düzbucaqlılarla müxtəlif üsulla doldurmaq arzusuna düşdü.
\includegraphics{https://static.e-olymp.com/content/1e/1e97fb5b58e3dfe8c12e1450047e90dfea34bddf.jpg}
Bu məsələdə gələcək ekspert kimi, o həmin anda anladı ki, ölçüləri tam ədədlər olan böyük düzbucaqlının doldurulması üsullarının sayını hesablamaq üçün burada kompyuter lazım olacaq. Ona arzusunun gecə kabusuna çevrilməməsi üçün kömək edin!
\includegraphics{https://static.e-olymp.com/content/a8/a8ff5a18be594be4dd20887b3509b1d351c0798f.jpg}
\InputFile
Giriş faylı bir neçə testi ehtiva edir. Hər bir test iki ədədi ehtiva edir: böyük düzbucaqlının \textbf{h} hündürlüyü və \textbf{w} genişliyi. Giriş verilənləri \textbf{h = w = 0 }sətri ilə tamamlanır. Əks halda \textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{11}.
\OutputFile
Hər bir test üçün verilmiş düzbucaqlını \textbf{2}×\textbf{1 }ölçülü kiçik düzbucaqlılarla doldurmaq üçün müxtəlif üsulların sayını verin. Hesab etmək olar ki, verilmiş böyük üçbucaq istiqamətlənmişdir, yəni simmetrik ayrılmanı bir neçə dəfə hesablamaq lazımdır.
Giriş verilənləri #1
1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11 0 0
Çıxış verilənləri #1
1 0 1 2 3 5 144 51205