Şokolad#1787
Roma özü ilə maraqlı bir oyun oynayır. Oyun, n \times m ədədi şəklində düzülmüş şokoladlardan ibarət qutudan istifadə olunur. Şokoladlar ya tünd, ya da ağ rəngdə olur. Əvvəlcə qutu bu şokoladlarla təsadüfi doldurulur. Sonra Roma aşağıdakı əməliyyatı təkrar-təkrar yerinə yetirir: eyni rəngdə olan yanaşı üç şokolad tapır (ya düz xətt üzrə, ya da "L" şəklində səliqəli üçlük), onları yeyir və boş yerləri yenidən təsadüfi şokoladlarla doldurur. Əgər artıq eyni rəngdə olan yanaşı üç şokolad yoxdursa, oyun bitir.
Oyun sona çatdıqda qutuda neçə fərqli vəziyyət (yəni düzülüş) qala bilər? Məsələn, n = 2, m = 3 olduqda səkkiz fərqli son düzülüş var:
(Bu düzülüşlərdə "B" və "W" müvafiq olaraq tünd və ağ şokoladları təmsil edir.)
Girişdə iki tam ədəd — və (1 \leq n, m \leq 1000) verilir.
Bir tam ədəd yazın — məsələnin cavabını.
Nümunə 1