Кількість Шляхів#11114

Кількість Шляхів

1 секунда
128 мегабайтів
Дуже легка

На клітинковому аркуші розміром рядків і стовпців потрібно визначити кількість різних шляхів від лівого верхнього кута до правого нижнього. За один хід можна пересунути шашку вниз, вгору, вправо або по діагоналі вгору-вправо.

Кожну позицію можна відвідати не більше одного разу. На рисунку показано приклад шляху на аркуші розміром 3 \times 3:

prb11114.gif

Тут лівий верхній кут позначено літерою А, а правий нижній кут позначено літерою В. У цьому прикладі кількість різних шляхів дорівнює 343.

Вхідні дані

В одному рядку подано два цілі числа і (0 \leq n, m \leq 10^9).

Вихідні дані

Виведіть залишок від ділення кількості різних шляхів на 998244353.

prb11114_1.gif

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading