该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

求出给一个有\(n\)个区域的环用\(m\)种颜色染色的方法，旋转相同视作不同。

Input

一行，两个整数\(n,m(1<n,m\le 10^9)\)

Output

一行，答案对\(998244353\)取模的值。

Sample Input

1 4

Sample Output

4