题目描述

你有一个 $2$ 行 $n$ 列的网格，你要给每个格子涂上三种颜色（红绿蓝）之一。并且要求：任意两个相邻格子颜色不能相同；任何一个 $2 \ imes 2$ 的块里，每种颜色必须都出现过。现在你还想求出，恰好分别染了 $R, G, B$ 个红、绿、蓝格子的方案数，结果对 $998244353$ 取模。

输入格式

一行一个整数 $n, R, G, B$。

$2 \\leq n \\leq 5\ imes 10^6$

$0 \\leq R, G, B \\leq 2n$

输出格式

一行一个整数表示答案

样例

10 7 7 6

496

5000000 4000000 3000000 3000000

409771649