Japate在穿越马拉森林时,看到N袋金子排成一排。每个袋子里都有一些不同重量的黄金,介于 1 到 N 之间。 Japate 只能随身携带一袋黄金,因此他使用以下策略来选择袋子。
最初,他从一个空袋子(零重量)开始。他按某种顺序考虑这些袋子。如果当前袋子的重量比他手中的袋子重,则他选择当前袋子。
Japate 将袋子按某种顺序排列。 Japate 意识到,如果他从前面开始挑选袋子,他会挑选 A 袋;如果他从后面开始挑选袋子,他会挑选 B 袋。我们所说的挑选是指将他手中的包替换为当前的包。
现在他想知道有多少种袋子可能的排列,其中他使用上述策略从前面挑选 A 袋子,从后面挑选 B 袋子。
由于答案可能非常大,因此输出它对 998244353 取模。
输入
输入的唯一行包含三个空格分隔的整数 N (1 ≤ N ≤ 105)、A 和 B (0 ≤ A、B ≤ N)。
输出
输出一个整数 — 有效排列的数量以 998244353 为模。
示例
输入 #1
1 1 1
输出 #1
1
输入 #2
2 1 1
输出 #2
0
输入 #3
2 2 1
输出 #3
1
输入#4
5 2 2
输出#4
22
注意
在示例案例 1 中,唯一可能的排列是 [1]
在示例案例 2 和 3 中,只有两种大小为 2 的排列是可能的:{[1, 2], [2, 1]}。第一个排列的 a 和 b 值为 2 和 1,第二个排列的 a 和 b 值为 1 和 2。
在示例情况 4 中,在 [1, 2, 3, 4, 5] 的 120 种可能排列中,只有 22 种满足 a 和 b 的给定约束。