在一个 $N$ 行 $M$ 列的方格 $G$ 中，每一个方格中可以放置 $1 \sim K$ 中的任何一个数。

我们定义序列 $A,B$ 定义如下：

现在给定 $N,M,K$。问共有多少种不同的序列对 $(A,B)$，答案对 $998244353$ 取模。