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.
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.