問題文

$1$ から $N$ の番号がついた $N$ 人の人が輪になってならんでいます。人 $1$ の右隣には人 $2$ が、人 $2$ の右隣には人 $3$ が、……、人 $N$ の右隣には人 $1$ がいます。

$N$ 人の人にそれぞれ $0$ 以上 $M$ 未満の整数を $1$ つずつ渡します。
$M^N$ 通りの渡し方のうち、どの隣り合う $2$ 人が渡された数も異なるものの数を、$998244353$ で割ったあまりを求めてください。

制約

• $2 \\leq N,M \\leq 10^6$
• $N,M$ は整数である

入力

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

$N$ $M$

出力

答えを出力せよ。

入力例 1

3 3

出力例 1

6

人 $1,2,3$ に渡す整数がそれぞれ $(0,1,2),(0,2,1),(1,0,2),(1,2,0),(2,0,1),(2,1,0)$ のときの $6$ 通りです。

入力例 2

4 2

出力例 2

2

人 $1,2,3,4$ に渡す整数がそれぞれ $(0,1,0,1),(1,0,1,0)$ のときの $2$ 通りです。

入力例 3

987654 456789

出力例 3

778634319

$998244353$ で割ったあまりを求めてください。