Düzbucaqlıların sayı

İnformatika dərsində çox da həvəsli olmayan şagirdlər özlərinə bir oyun tapdılar. Onlar hüceyrələrə bölünmüş kağız üzərində, tərəfləri hüceyrələrin kənarlarına uyğun gələn istənilən ölçüdə düzbucaqlı çəkirdilər. İndi isə hüceyrələrin kənarlarından istifadə edərək yaradıla biləcək bütün mümkün düzbucaqlıların sayını hesablamaq tələb olunur. İnformatika müəllimi, Albert Ververoviç, bu vəziyyətdən bezərək şagirdlərdən bu hesablamanı avtomatik edəcək bir proqram yazmalarını istədi.

Giriş məlumatları:

Maksimum 10000-dən böyük olmayan iki təbii ədəd, düzbucaqlının ölçüləri.

Çıxış məlumatları:

Bir ədəd - axtarılan düzbucaqlıların sayı.

Nümunələr