Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 قابلة للهجوم ✓
الإحصائيات

Se te dan los enteros $H, W, A, B, C, D$.

Hay una cuadrícula con $H$ filas y $W$ columnas. La celda en la $i$-ésima fila desde arriba y la $j$-ésima columna desde la izquierda se llama celda $(i, j)$.

Cada celda está coloreada de blanco o negro. La celda $(i, j)$ es negra si y solo si $A \le i \le B$ y $C \le j \le D$; de lo contrario, es blanca.

Colocas luces en algunas de las celdas blancas de esta cuadrícula. Una luz colocada en una celda blanca $(i, j)$ ilumina todas las celdas blancas que satisfacen ambas de las siguientes condiciones:

  • Están en la misma fila o en la misma columna que la celda $(i, j)$.
  • No hay ninguna celda negra entre la celda $(i, j)$ y esa celda.

Se dice que una colocación de luces es válida si satisface las siguientes dos condiciones:

  • Cada celda blanca está iluminada por al menos una luz.
  • Ninguna celda que tenga una luz está iluminada por otra luz.

Encuentra el número de colocaciones válidas de luces, módulo $998244353$.

Entrada

La entrada se proporciona en el siguiente formato:

H W A B C D
  • Todos los valores de entrada son enteros.
  • $1 \le A \le B \le H \le 5 \times 10^5$
  • $1 \le C \le D \le W \le 5 \times 10^5$
  • $(A, B) \ne (1, H)$
  • $(C, D) \ne (1, W)$

Salida

Imprime la respuesta.

Ejemplos

Entrada 1

3 3 2 2 2 2

Salida 1

7

Entrada 2

2 3 1 1 1 2

Salida 2

3

Entrada 3

500000 500000 100000 200000 100000 250000

Salida 3

360665510

Nota

En el primer ejemplo, hay exactamente $7$ colocaciones válidas de luces. Las celdas con luces y las celdas blancas iluminadas por luces se muestran en verde en las figuras.

problem_16233_1.png

Algunas colocaciones no satisfacen las condiciones: en el caso de la izquierda, existe al menos una celda blanca que no está iluminada por ninguna luz; en el caso de la derecha, hay una celda blanca con una luz que está iluminada por otra luz. Ambos casos son inválidos.

problem_16233_2.png

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.