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