隔板
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Hz 刚刚学完排列组合,他忍不住开始思考一个很简单的问题:

如果将 $n$ 个不同的小球放入到 $m$ 个不同的盒子中,而且保证每个盒子都不为空,合法的分配方案有多少种呢?

现在请你回答这个问题,由于结果可能会很大,请你将结果 $mod$ $998244353$ 后输出。

输入描述:

第一行给定两个整数 nm (1 \leq n, m \leq 5000),其含义如题面所述。

输出描述:

输出一个整数,表示合法方案数。
示例1

输入

复制
3 2

输出

复制
6
示例2

输入

复制
1000 1001

输出

复制
0