Yolların sayı

n sətir, m sütundan ibarət damalı vərəqdə bir gedişdə ya bir dama aşağı, ya yuxarı, ya sağa ya da yuxarı-sağa (diaqonal ilə) getmək şərtilə yuxarı sol küncdən, aşağı sağ küncə fərqli yolların sayını tapın. Eyni bir tildən ən çoxu bir dəfə keçmək olar.

Şəkildə 3 × 3 ölçülü vərəqdə nümunə yol verilmişdir:

Burada yuxarı sol künc A, aşağı sağ künc B ilə işarələnmişdir. Bu nümunədə fərqli yolların sayı343-ə bərabərdir.

Giriş verilənləri

Yeganə sətirdə iki tam ədəd n və m (0 ≤ n, m ≤ 10^9) verilir.

Çıxış verilənləri

Çıxışa fərqli yolların sayının 998244353-a qalığını verin.

Nümunələr