配点 : 600 点
問題文
下图中的Tile L A 瓷砖 I B 使用一张, 在2 \times N 中布置矩形的方式数量 998244353 求余数。

然而,相同的图块是无法区分的,并且图块也可能被旋转或翻转。
匹配的图块将根据旋转或反转进行不同的布局。 按
制約
- 所有输入均为整数。
- 0 \le A \le 10^7
- 0 \le B \le 10^7
- 1 \le A+B
- 2N = 3A+2B
入力
输入将以以下形式从标准输入给出。
N A B
出力
打印答案。
入力例 1
4 2 1
出力例 1
6
入力例 2
250 100 100
出力例 2
174250488