You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知, 军训是很无聊的事情, 小北想到了一个有趣的报数游戏

题目描述

$n$ 名学生一起玩报数游戏, 每名同学可以从 $1 \sim m$ 中选择一个数字报数, 但是不能有两个连续的 $1$, 现在我们想知道, 一共有多少报数方案?

提示: $311232$ 就不是一种合法的报数方案!

注意: 答案可能很大, 需要对 $998244353$ 取模

输入格式

两个整数 $n, m$

输出格式

输出一个整数, 表示有多少报数方案

样例 #1

样例输入 #1

6 3

样例输出 #1

448

数据范围

$0 \le n, m \le 10^{6}$