Universal Cup Judging System

Universal Cup

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

Dane są liczby całkowite $H, W, A, B, C, D$.

Dana jest siatka o $H$ wierszach i $W$ kolumnach. Komórkę w $i$-tym wierszu od góry i $j$-tej kolumnie od lewej nazywamy komórką $(i, j)$.

Każda komórka jest pokolorowana na biało lub czarno. Komórka $(i, j)$ jest czarna wtedy i tylko wtedy, gdy $A \le i \le B$ oraz $C \le j \le D$; w przeciwnym razie jest biała.

Umieszczasz żarówki w niektórych białych komórkach tej siatki. Żarówka umieszczona w białej komórce $(i, j)$ oświetla wszystkie białe komórki, które spełniają oba poniższe warunki:

  • Znajdują się w tym samym wierszu lub tej samej kolumnie co komórka $(i, j)$.
  • Pomiędzy komórką $(i, j)$ a tą komórką nie ma żadnej czarnej komórki.

Rozmieszczenie żarówek nazywamy poprawnym, jeśli spełnia dwa następujące warunki:

  • Każda biała komórka jest oświetlona przez co najmniej jedną żarówkę.
  • Żadna komórka, w której znajduje się żarówka, nie jest oświetlona przez żadną inną żarówkę.

Znajdź liczbę poprawnych rozmieszczeń żarówek modulo $998244353$.

Wejście

Wejście jest podane w następującym formacie:

H W A B C D
  • Wszystkie wartości wejściowe są liczbami całkowitymi.
  • $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)$

Wyjście

Wypisz odpowiedź.

Przykłady

Wejście 1

3 3 2 2 2 2

Wyjście 1

7

Wejście 2

2 3 1 1 1 2

Wyjście 2

3

Wejście 3

500000 500000 100000 200000 100000 250000

Wyjście 3

360665510

Uwaga

W pierwszym przykładzie istnieje dokładnie $7$ poprawnych rozmieszczeń żarówek. Komórki z żarówkami oraz białe komórki oświetlone przez żarówki zostały zaznaczone na rysunkach kolorem zielonym.

problem_16233_1.png

Niektóre rozmieszczenia nie spełniają warunków: w przypadku po lewej stronie istnieje co najmniej jedna biała komórka, która nie jest oświetlona przez żadną żarówkę; w przypadku po prawej stronie istnieje biała komórka z żarówką, która jest oświetlona przez inną żarówkę. Oba przypadki są niepoprawne.

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.