問題文

taiga 君は次のような問題を作りました。

Mex Subset

長さ $N$ の整数列 $A$ が与えられます。$\lbrace 1,2,\dots,N \rbrace$ の空でない部分集合 $S=\lbrace S_1,S_2,\dots,S_k \rbrace$ は $2^N-1$ 個ありますが、その全てについて $\mathrm{mex}(A_{S_1},A_{S_2},\dots,A_{S_k})$ を計算し、その総和を求めてください。

ただし、$\mathrm{mex}(X_1,X_2,\dots,X_k)$ で、$X_1,X_2,\dots,X_k$ に含まれない最小の非負整数を表します。

長さが $N$ で、各要素が $0$ 以上 $M$ 未満の整数である数列 $A$ は $M^N$ 個ありますが、その全てに対して問題 "Mex Subset" を解いたときの答えの総和を $998244353$ で割った余りを出力してください。

入力

$N$ $M$

出力

$M^N$ 個の数列 $A$ 全てに対する "Mex Subset" の答えの総和を $998244353$ で割った余りを出力してください。

サンプル

2 3

13

6 6

1840825

92 60

495606575