Universal Cup Judging System

Universal Cup

시간 제한: 2.0 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓
통계

Du får heltalen $H, W, A, B, C, D$.

Det finns ett rutnät med $H$ rader och $W$ kolumner. Rutan på den $i$-te raden uppifrån och den $j$-te kolumnen från vänster kallas ruta $(i, j)$.

Varje ruta är färgad antingen vit eller svart. Ruta $(i, j)$ är svart om och endast om $A \le i \le B$ och $C \le j \le D$; annars är den vit.

Du placerar lampor på några av de vita rutorna i detta rutnät. En lampa som placeras på en vit ruta $(i, j)$ lyser upp alla vita rutor som uppfyller båda följande villkor:

  • De befinner sig på samma rad eller i samma kolumn som ruta $(i, j)$.
  • Det finns ingen svart ruta mellan ruta $(i, j)$ och den rutan.

En placering av lampor sägs vara giltig om den uppfyller följande två villkor:

  • Varje vit ruta lyses upp av minst en lampa.
  • Ingen ruta som har en lampa lyses upp av någon annan lampa.

Hitta antalet giltiga placeringar av lampor, modulo $998244353$.

Indata

Indata ges i följande format:

H W A B C D
  • Alla indatavärden är heltal.
  • $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)$

Utdata

Skriv ut svaret.

Exempel

Indata 1

3 3 2 2 2 2

Utdata 1

7

Indata 2

2 3 1 1 1 2

Utdata 2

3

Indata 3

500000 500000 100000 200000 100000 250000

Utdata 3

360665510

Notering

I det första exemplet finns det exakt $7$ giltiga placeringar av lampor. Rutor med lampor och vita rutor som lyses upp av lampor visas i grönt i figurerna.

problem_16233_1.png

Vissa placeringar uppfyller inte villkoren: i det vänstra fallet finns det minst en vit ruta som inte lyses upp av någon lampa; i det högra fallet finns det en vit ruta med en lampa som lyses upp av en annan lampa. Båda fallen är ogiltiga.

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.