Ulduzlar və qızılgüllərin oyunu#1298
Balaca şahzadə ulduzları saymağı sevirdi, Tülkü isə öz qızılgüllərini qiymətləndirirdi. Tülkü hər ikisinin nəsə öyrənə biləcəyi bir oyun uydurdu.
Oyun üfüqi və şaquli ulduzdan ibarət düzbucaqlı ulduz xəritəsi ilə oynanılır. Həmişə birinci Balaca şahzadə başlayır. Bir gedişdə ulduz xəritəsini və ya bundan əvvəlki və ya sonrakı gedişlərdə alınan hər hansı bir hissəni yerə bölmək olar. Oyunçu öz gedişində 1 \times 1 ölçüsündə minimal ulduz ala bilərsə, qazanır və bütün ulduzları əldə edir; uduzan isə qızılgül alır.
Əgər Balaca şahzadə qalib gəlsə, sevinclə səslənir: "Balaca şahzadə — ulduzlar!", və Tülkü də eyni dərəcədə sevinclə davam edir: "A Tülküyə qızılgül!". Çünki Tülkü bilirdi ki, onun qızılgülü bütün kainatda yeganədir, ona görə ki, o onu əhliləşdirmişdi. Lakin əgər Tülkü qalib gəlsə—heç biri heç nə demir.
Sizdən tələb olunur ki, Balaca şahzadə və Tülkünün sevinclə səslənəcəyi halların sayını müəyyən edəsiniz. Yəni, hər ikisinin nəticədən razı qalacağı, yəni ilkin olaraq ulduzlar uğrunda oynadıqları və hər ikisinin ən optimal strategiya ilə oynadıqları oyunların sayını tapmalısınız.
Girişdə bir neçə test var, hər biri ayrıca sətirdə verilmişdir: ulduz xəritəsinin ölçüləri olan və tam ədədləri (2 \leq W, H \leq 200). Girişin sonunda iki sıfır olan bir sətir var, onu emal etməmək lazımdır.
Yeganə bir tam ədəd çıxışa verin—Balaca şahzadə və Tülkünün sevinclə səslənəcəyi halların sayını.
Nümunə 1