← 返回题目列表

AtCoder · stpc2025_1_h

H. 明里计数

中文机器翻译题面 查看原题

配点 : 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 后的余数。