Simpatik naxışlar 1
Şirkət BrokenTiles varlı müştərilərin həyətlərində qara və ağ plitələrdən ibarət naxışlar düzəltməyi planlaşdırır, hər biri 1×1 metr ölçüsündədir. Məlumdur ki, bütün varlı insanların həyətləri bu günün ən dəbli forması olan n×m metr ölçüsündə düzbucaqlıdır.
Lakin bu təşkilatın direktorunun maliyyə planı hazırlayarkən iki ciddi problemi ortaya çıxdı: birincisi, hər yeni müştəri aydın şəkildə istəyəcək ki, onun həyətində düzülən naxış bu firmanın digər müştərilərinin naxışlarından fərqlənsin, ikincisi isə, bu naxış cazibədar olmalıdır.
Araşdırmalar göstərdi ki, naxış cazibədardır, əgər onun heç bir yerində tamamilə eyni rəngli plitələrlə örtülmüş 2×2 metr kvadrat yoxdur.
Maliyyə planı hazırlamaq üçün direktor bilməlidir ki, cazibədar naxışlar tükənməzdən əvvəl neçə müştəriyə xidmət göstərə biləcək. Ona kömək edin!
Giriş verilənləri
Giriş faylının ilk sətirində iki natural ədəd n və m verilir. 1 ≤ n·m ≤ 30.
Çıxış verilənləri
Çıxış faylında n×m ölçüsündə həyətə düzülə biləcək müxtəlif cazibədar naxışların sayını göstərən tək bir ədəd verin. Bir-birindən yerdəyişmə, döndürmə və ya əks etdirmə ilə əldə edilən naxışlar fərqli hesab olunur.