Şəbəkə üzərində yollar

Sizdə bir parça kağız var və onda $n\cdot m$ ölçüsündə düzbucaqlı seçirsiniz. Bu düzbucaqlını, onun üzərində yerləşən xətlər ilə birlikdə, şəbəkə adlandıraq. Şəbəkənin sol alt küncündən başlayaraq, karandaşınızı sağ üst küncə hərəkət etdirirsiniz, xətlər üzərində qalaraq yalnız sağa və ya yuxarı hərəkət edirsiniz. Nəticə solda göstərilmişdir:

Həqiqətən bir şah əsər deyilmi? Proseduru yenidən təkrarlayaraq, sağda göstərilmiş şəkildə nəticə əldə edəcəksiniz. İndi isə sual yaranır: bu üsulla neçə fərqli sənət əsəri yaratmaq olar?

Giriş verilənləri

İki təbii ədəd $n$ və $m$.

Çıxış verilənləri

Yuxarıda təsvir olunan prosedurdan istifadə edərək yaratmaq mümkün olan müxtəlif sənət əsərlərinin sayını çıxarın. Bu sayın $64$ bitlik işarəli tam ədədə uyğun gəldiyini deyə bilərik.

Nümunələr