题目描述

有一个包含 $n$ 个节点的无向完全图，节点编号为 $1,2,\ldots,n$。现在删除下面 $m-1$ 条边：

$(1,2),(2,3),\ldots,(m-1,m)$。

求删除这些边之后，图中生成树的数量，对 $998244353$ 取模。

输入格式

一行两个整数 $n,m$。

输出格式

输出一个整数，表示生成树数量对 $998244353$ 取模后的结果。

数据范围

• $1\le m\le n\le10^6$。

样例 1

3 1

3

样例 2

3 2

1

样例 3

3 3

0