题目描述

Leasier 有 \(n\) 个不同的珠子，他要把它们放入 \(m\) 个有区别的盒子，且不允许盒子为空。他想考考你一共有多少种放法。

由于结果可能很大，所以你只需要求出结果对 \(998244353\) 取模的值。

输入格式

一行，两个整数 \(n, m\)。

输出格式

一行，一个整数，表示所求的值。

输入输出样例

输入 #1

3 2

输出 #1

18

说明/提示

对于 \(30\%\) 的数据，\(1 \leq m \leq n \leq 1000\)；

对于 \(100\%\) 的数据，\(1 \leq m \leq n \leq 2 \times 10^5\)。