题目描述

Yjt拥有庞大的后宫，但是最近他很烦恼。

他的n个后宫住在连续的一排n个房间里，每个房间只住一个人，编号为1..n。他的后宫来自m个不同的国家，每个国家的语言不同，一旦相邻的两个房间住着来自相同国家的人，她们就会发生争吵，然后爆发可怕的战争，使yjt后宫失火。因为后宫实在太多，yjt也不知道她们分别来自什么国家，每个后宫都可能是m个国家中的任意一个。Yjt想知道，有多少种可能的状态会发生战争。

输入格式

第一行两个正整数m,n.

输出格式

一行一个自然数，表示可能的状态数。答案对998244353取模。

样例输入

2 3

样例输出

6

样例解释

可能的状态分别是：

第一个来自1国家，第二个来自1国家，第三个来自1国家

第一个来自1国家，第二个来自1国家，第三个来自2国家

第一个来自1国家，第二个来自2国家，第三个来自2国家

第一个来自2国家，第二个来自2国家，第三个来自2国家

第一个来自2国家，第二个来自2国家，第三个来自1国家

第一个来自2国家，第二个来自1国家，第三个来自1国家

数据范围

对于30%的数据，n,m<=5；

对于50%的数据，n,m<=1000000;

对于100%的数据，n,m<=2147483647.