Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Hack'lenebilir ✓
İstatistikler

Ti vengono dati gli interi $H, W, A, B, C, D$.

C'è una griglia con $H$ righe e $W$ colonne. La cella nella $i$-esima riga dall'alto e nella $j$-esima colonna da sinistra è chiamata cella $(i, j)$.

Ogni cella è colorata di bianco o di nero. La cella $(i, j)$ è nera se e solo se $A \le i \le B$ e $C \le j \le D$; altrimenti è bianca.

Posizioni delle lampadine su alcune delle celle bianche di questa griglia. Una lampadina posizionata su una cella bianca $(i, j)$ illumina tutte le celle bianche che soddisfano entrambe le seguenti condizioni:

  • Si trovano nella stessa riga o nella stessa colonna della cella $(i, j)$.
  • Non c'è alcuna cella nera tra la cella $(i, j)$ e quella cella.

Una disposizione di lampadine è detta valida se soddisfa le seguenti due condizioni:

  • Ogni cella bianca è illuminata da almeno una lampadina.
  • Nessuna cella che contiene una lampadina è illuminata da un'altra lampadina.

Trova il numero di disposizioni valide di lampadine, modulo $998244353$.

Input

L'input è fornito nel seguente formato:

H W A B C D
  • Tutti i valori di input sono interi.
  • $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)$

Output

Stampa la risposta.

Esempi

Input 1

3 3 2 2 2 2

Output 1

7

Input 2

2 3 1 1 1 2

Output 2

3

Input 3

500000 500000 100000 200000 100000 250000

Output 3

360665510

Nota

Nel primo esempio, ci sono esattamente $7$ disposizioni valide di lampadine. Le celle con le lampadine e le celle bianche illuminate dalle lampadine sono mostrate in verde nelle figure.

problem_16233_1.png

Alcune disposizioni non soddisfano le condizioni: nel caso a sinistra, esiste almeno una cella bianca che non è illuminata da alcuna lampadina; nel caso a destra, c'è una cella bianca con una lampadina che è illuminata da un'altra lampadina. Entrambi i casi non sono validi.

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.