At gedişi - 2#4058
Verilmiş düzbucaqlı lövhə N×M ölçüsündədir (N sətir və M sütun). Lövhənin sol üst küncündə bir şahmat atı yerləşir və onu lövhənin sağ alt küncünə köçürmək lazımdır.
At aşağıdakı şəkildə hərəkət edə bilər:
Sizdən tələb olunan, sol üst küncdən sağ alt küncə aparan müxtəlif marşrutların sayını müəyyən etməkdir.
Giriş faylı iki natural ədəd N və M (1 ≤ N, M ≤ 50) ehtiva edir.
Çıxış faylına atın lövhənin sağ alt küncünə çatmasının yollarının sayını göstərən tək bir ədəd yazın.
Nümunə 1