题目描述

自从徐老师成功回答了蛋蛋公主的难题，她的心情变得愉悦起来。她为了纪念曾经在恶魔塔上吃喝不愁的日子，决定在池塘边种上一些恶魔花，让这个平凡而真实的地方变得更加美丽。那天，阳光明媚，微风拂面。蛋蛋公主提着一篮子恶魔花，兴高采烈地来到了池塘边。她选了一个最佳的位置，开始精心布置她的恶魔花世界。

她有$n$个花盆，$k$种不同类型的恶魔花，编号为$1,2,3，……，k-1，k$ ,每个种类的恶魔花有若干朵。她把所有的花盆围成一个环，要在每个花盆里放上一朵恶魔花，为了使恶魔花们更美观，编号相邻的恶魔花（编号相减的绝对值为$1$）不能放在相邻的两个花盆里（第一盆花和最后一盆也相邻），并且他不需要将所有种类的恶魔花都放入花盆，那么问题来了，蛋蛋公主一共有多少种不同的摆法呢？ （提示：当且仅当第一个花盆到最后一个花盆中至少有一盆花不同时，两个方案不同）

输入格式

输入一行两个整数n，k，表示花盆总数和恶魔花的种类数。

输出格式

输出一行一个非负整数，表示蛋蛋公主摆恶魔花的方案总数，答案对998244353取模。

样例1

3 3
9

说明：九种方案分别为：1,1,1 1,1,3 1,3,1 1,3,3 2,2,2 3,1,1 3,1,3 3,3,1 3,3,3

样例2

2 2
2

数据范围

• 对于$20\%$的数据，$n≤10，k≤8$。
• 对于$100\%$的数据，$n≤2000，k≤50$。