zscoder 有一副 $$$n+m$$$ 定制卡片,其中包括标记为 $$$1$$$ 到 $$$n$$$ 的 $$$n$$$ 卡片和 $$$m$$$ 小丑卡片。由于 zscoder 很孤独,他想用这些卡牌和自己玩游戏。
最初,这副牌被均匀随机洗牌并放在桌子上。 zscoder 有一个 $$$S$$$ 集合,最初是空的。
每秒,zscoder 从牌堆中抽取最上面的牌。
- 如果卡片上写有数字 $$$x$$$,zscoder 会移除该卡片并将 $$$x$$$ 添加到集合 $$$S$$$ 中。
- 如果抽到的牌是小丑,zscoder 将所有牌放回牌堆中,并重新洗牌(均匀随机)$$$n+m$$$ 牌以形成新牌堆(因此新牌堆现在包含从 $$$1$$$ 到 $$$n$$$ 的所有牌以及 $$$m$$$ 小丑牌)。然后,如果$$$S$$$当前包含从$$$1$$$到$$$n$$$的所有元素,则游戏结束。洗牌根本不需要时间。
游戏结束前预计还有多少秒?我们可以证明,答案可以写成 $$$\frac{P}{Q}$$$ 的形式,其中 $$$P、Q$$$ 是相对素数,$$$Q \neq 0 \bmod 998244353$$$。输出 $$$(P \cdot Q^{-1})$$$ 模 $$$998244353$$$ 的值。
输入
输入的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^{6}$$$)。
输出
输出一个整数,$$$(P \cdot Q^{-1})$$$ 模 $$$998244353$$$ 的值。
示例
输入 #1
2 1
输出 #1
5
输入 #2
3 2
输出 #2
332748127
输入 #3
14 9
输出 #3
969862773
注意
对于第一个样本,可以证明游戏结束之前的预期时间是 $$$5$$$ 秒。
对于第二个样本,可以证明游戏结束之前的预期时间为 $$$\frac{28}{3}$$$ 秒。