Universal Cup Judging System

Universal Cup

Limite de temps : 2.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

Gegeben sind ganze Zahlen $H, W, A, B, C, D$.

Es gibt ein Gitter mit $H$ Zeilen und $W$ Spalten. Die Zelle in der $i$-ten Zeile von oben und der $j$-ten Spalte von links wird als Zelle $(i, j)$ bezeichnet.

Jede Zelle ist entweder weiß oder schwarz gefärbt. Die Zelle $(i, j)$ ist genau dann schwarz, wenn $A \le i \le B$ und $C \le j \le D$ gilt; andernfalls ist sie weiß.

Sie platzieren Lampen auf einigen der weißen Zellen dieses Gitters. Eine auf einer weißen Zelle $(i, j)$ platzierte Lampe beleuchtet alle weißen Zellen, die beide der folgenden Bedingungen erfüllen:

  • Sie befinden sich in derselben Zeile oder derselben Spalte wie die Zelle $(i, j)$.
  • Zwischen der Zelle $(i, j)$ und dieser Zelle befindet sich keine schwarze Zelle.

Eine Platzierung von Lampen heißt gültig, wenn sie die folgenden zwei Bedingungen erfüllt:

  • Jede weiße Zelle wird von mindestens einer Lampe beleuchtet.
  • Keine Zelle, auf der sich eine Lampe befindet, wird von einer anderen Lampe beleuchtet.

Finden Sie die Anzahl der gültigen Platzierungen von Lampen modulo $998244353$.

Eingabe

Die Eingabe erfolgt im folgenden Format:

H W A B C D
  • Alle Eingabewerte sind ganze Zahlen.
  • $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)$

Ausgabe

Geben Sie die Antwort aus.

Beispiele

Eingabe 1

3 3 2 2 2 2

Ausgabe 1

7

Eingabe 2

2 3 1 1 1 2

Ausgabe 2

3

Eingabe 3

500000 500000 100000 200000 100000 250000

Ausgabe 3

360665510

Hinweis

Im ersten Beispiel gibt es genau $7$ gültige Platzierungen von Lampen. Zellen mit Lampen und von Lampen beleuchtete weiße Zellen sind in den Abbildungen grün dargestellt.

problem_16233_1.png

Einige Platzierungen erfüllen die Bedingungen nicht: Im linken Fall gibt es mindestens eine weiße Zelle, die von keiner Lampe beleuchtet wird; im rechten Fall gibt es eine weiße Zelle mit einer Lampe, die von einer anderen Lampe beleuchtet wird. Beide Fälle sind ungültig.

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.