题目描述

数直線上に，区別できない $2$ つの駒が置かれています． どちらの駒も最初，座標 $0$ にあります．（駒は同じ座標に同時に存在できます）

これらの駒に対して，以下の $2$ 種類の操作が可能です．

• 好きな駒を $1$ つ選び，$1$ 大きい座標に移動する．
• 座標の小さい駒を，座標の大きい駒の位置へと移動する． なお，もともと $2$ つの駒が同じ座標に置いてある場合は何も起きないが，その場合でも $1$ 回の操作として数える．

以上の操作を好きな順番で $N$ 回繰り返して，$2$ つの駒の一方が座標 $A$，他方が座標 $B$ にあるようにしたいです． このような動かし方が何通りあるかを求めてください． ただし答えは非常に大きくなることがあるので，$998244353$ で割ったあまりを求めてください．

なお，ある $2$ つの動かし方 $x,y$ が異なるとは，整数 $i$ ($1\ \leq\ i\ \leq\ N$) であって， $($ 動かし方 $x$ で $i$ 回目の操作後に駒の置いてある座標の集合 $)$ と $($ 動かし方 $y$ で $i$ 回目の操作後に駒の置いてある座標の集合 $)$ が異なるものが存在することを意味します．

输入格式

入力は以下の形式で標準入力から与えられる．

$N$ $A$ $B$

输出格式

条件をみたす駒の動かし方が何通りあるかを $998244353$ で割ったあまりを出力せよ．

题目大意

有两个棋子初始点都在坐标 $0$ ，两个棋子之间没有区别，总共要进行 $N$ 次操作，每次操作是如下操作其中之一：

1.选择一个棋子向前移动一步。

2.选择位置较后的那个棋子，直接移动到位置较前的那个棋子的位置。

问 $N$ 次操作后两个棋子分别在位置 $A,B$ 的方案数，对 $998244353$ 取模，两种方案是相同的，当且仅当两个棋子在每一步的坐标都是相同的（注意不是每一步的操作都相同）。

5 1 3

4

10 0 0

1

10 4 6

197

1000000 100000 200000

758840509

提示

制約

• $1\ \leq\ N\ \leq\ 10^7$
• $0\ \leq\ A\ \leq\ B\ \leq\ N$
• 入力される値はすべて整数である．

Sample Explanation 1

以下の $4$ 通りの動かし方があります． なお，$(x,y)$ で，駒の座標がそれぞれ $x,y$ にある状態を表しています． - $(0,0)→(0,0)→(0,1)→(0,2)→(0,3)→(1,3)$ - $(0,0)→(0,0)→(0,1)→(0,2)→(1,2)→(1,3)$ - $(0,0)→(0,0)→(0,1)→(1,1)→(1,2)→(1,3)$ - $(0,0)→(0,1)→(1,1)→(1,1)→(1,2)→(1,3)$