题目描述：

有 $N$ 个人，编号 $1$ 到 $N$。他们站成一个圆。$1$ 号的右边是 $2$ 号，$2$ 号的右边是 $3$ 号，……，$N$ 号的右边是 $1$ 号。

给每个人一个 $1, 2, \dots, M$ 中的数，一共有 $M^N$ 种方式。其中有多少种方式满足：相邻的两个人得到的数不同？输出这个数量除以 $998244353$ 的余数。

数据范围

• $2 \le N, M \le 10^6$
• $N$，$M$ 是整数。

输入格式：

$N$ $M$

输出格式：

输出答案。

样例：

3 3

6

4 2

2

987654 456789

778634319