#P7342. Competition

    ID: 6199 远端评测题 12000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2023“钉耙编程”中国大学生算法设计超级联赛(6)

Competition

Problem Description

You participated in a competition and you have a number $V$ with an initial value of $0$ and a score $W$ with an initial value of $1$. When you win the game, firstly $V = V+2$, secondly $ W=W* V$ ; when you lose the game, $V=V-1 $.

Now you only know that you have won $n$ games and lost $m$ games.

Please find the sum of $W$ module $998244353$ for all possible situations.

Two situations are considered different if and only if the winning/losing sequences are different.

Input

The first line contains two integers $n, m$.

$2\leq n\leq 5*10^4,\ 1\le m \le 10^5$

Output

Output an integer represent the answer.

5 5
133035