At gedişi#4021

At gedişi

1 saniyə
128 meqabayt
Orta

n \times m~(n sətir və sütun) ölçülü düzbucaqlı lövhə verilir. Üst sol güncdə şahmat atı var və onu lövhənin alt sağ güncünə gətirmək lazımdır. Verilmiş məsələdə at iki xana aşağı və bir xana sağa və ya bir xana aşağı və iki xana sağa gediş edə bilər.

Üst sol güncdən alt sağ güncə aparan müxtəlif marşrutların sayını müəyyənləşdirmək lazımdır.

Giriş

Giriş faylında iki natural və m~(1 \le n, m \le 50) ədləri verilir.

Çıxış

Çıxış faylına yeganə ədədi — lövhənin alt sağ küncünə gedən yolların sayını verməli.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading