G - Road Closed Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 500

問題文

NM 列のマス目があります。上から i 番目、左から j 番目のマス目を (i,j) で表します。

PCT 君は、(1,1) から、右のマスか下のマスに移動することを繰り返し (N,M) に行こうとしています。

しかし、下のマスが存在する (N-1)M マスのうちいずれかでは下のマスに移動することができません。

下に移動することのできないマスの組は 2^{(N-1)M} 通りありますが、そのうち PCT 君が (1,1) から (N,M) に移動できるものの個数を 998244353 で割ったあまりを求めてください。

制約

  • 入力は全て整数である。
  • 1 \le N,M \le 2 \times 10^5

入力

入力は以下の形式で標準入力から与えられる。

N M

出力

答えを 1 行に出力せよ。


入力例 1

2 2

出力例 1

3

もし、下に移動できないマスが (1,1) のみの場合は、(1,1),(1,2),(2,2) と移動すればいいです。

PCT 君が (1,1) から (2,2) に移動できないのは、(1,1),(1,2) の両方が下に移動できない 1 通りのみなので、答えは 3 通りです。


入力例 2

2022 5354

出力例 2

63679225