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

题目背景

一緒に泣きたいよ　(きみと)

一緒に笑いたいよ　(きみと)

僕らの道が平行線だとしても

昨日を握ったまま　(きみの)

ズキズキ震えてる　(こころ)

痛いほど伝わるから　きみを離れない

うたう　手と手をつなぐうた

ほどきたくないんだ　ずっと一緒にいよう

うたう　僕らになれるうた　うたう

ここではじめよう　もう一度

题目描述

组一辈子乐队！

tomori 喜欢 ABA 型的单词。我们定义字符串 $S$ 是 "灯-like" 的，当且仅当存在字符串 $A,B$ （不能为空） 使得 $S=A+B+A$ （字符串间的加号表示拼接）。

给定 $n,m$ ，你想知道字符集大小为 $m$ 的情况下，长度为 $n$ 的 "灯-like" 字符串个数。

答案对 $998244353$ 取模。

输入格式

一行输入两个正整数 $n,m$ 。

输出格式

输出一行一个整数，表示答案。

样例

样例输入

6 2

样例输出

40

数据范围

对于所有数据，$1\le n,m\le 10^6$ 。

子任务 1 ( 20% ) : $n\le 100$ 。

子任务 2 ( 20% ) : $n\le 300$ 。

子任务 3 ( 20% ) : $n\le 3000$ 。

子任务 4 ( 40% ) : 无特殊限制。