配点 : 100 点
問題文
整数 H, W, A, B, C, D 。 对于
H 行 W 有一个列网格。从上面 i 行,从左数 j 标记列中的方块 (i, j) 称为。
每个格子被涂成白色或黑色,格子 (i, j) 的颜色是,A \le i \le B 和 C \le j \le D 满足时为黑色,否则为白色。
在这些格子中放置一些白色格子的照明。 (i, j) 放置在白色格子上的照明会照亮以下 2 条件下的所有白色格子。。
- 质量 从 (i, j) 在同一行或同一列的
- 质量 从 (i, j) 并且在该格之间不存在黑格
照明的配置在满足以下 2 条件时 有效。
- 所有白格至少被 1 一盏照明照亮
- 有照明的格子都没有被其他照明照亮
有效照明配置的数量 998244353 后求余数。
制約
- 所有输入均为整数
- 1 \leq A \leq B \leq H \leq 5 \times 10^{5}
- 1 \leq C \leq D \leq W \leq 5 \times 10^{5}
- (A, B) \neq (1, H)
- (C, D) \neq (1, W)
入力
输入按以下格式给出。
H W A B C D
出力
打印答案。 来自
入力例 1
3 3 2 2 2 2
出力例 1
7
有效的照明配置如下 7 是的。 请注意,我们正在寻找除以
但是,在下图中,照明及被照明的白格用绿色表示。

另外,以下这种照明配置不满足条件。
左图的情况,因为存在未被照明照亮的白格,所以不满足条件。
右图的情况,有的有照明的白格被其他照明照亮,所以不满足条件。
入力例 2
2 3 1 1 1 2
出力例 2
3
入力例 3
500000 500000 100000 200000 100000 250000
出力例 3
360665510
998244353 后的余数。