Du får oppgitt heltallene $H, W, A, B, C, D$.
Det er et rutenett med $H$ rader og $W$ kolonner. Cellen i den $i$-te raden ovenfra og den $j$-te kolonnen fra venstre kalles celle $(i, j)$.
Hver celle er farget enten hvit eller svart. Celle $(i, j)$ er svart hvis og bare hvis $A \le i \le B$ og $C \le j \le D$; ellers er den hvit.
Du plasserer lys på noen av de hvite cellene i dette rutenettet. Et lys plassert på en hvit celle $(i, j)$ lyser opp alle hvite celler som tilfredsstiller begge følgende betingelser:
- De er i samme rad eller samme kolonne som celle $(i, j)$.
- Det er ingen svart celle mellom celle $(i, j)$ og den cellen.
En plassering av lys sies å være gyldig hvis den tilfredsstiller følgende to betingelser:
- Hver hvit celle blir lyst opp av minst ett lys.
- Ingen celle som har et lys, blir lyst opp av noe annet lys.
Finn antallet gyldige plasseringer av lys, modulo $998244353$.
Inndata
Inndataene er gitt i følgende format:
H W A B C D
- Alle inndataverdier er heltall.
- $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)$
Utdata
Skriv ut svaret.
Eksempler
Inndata 1
3 3 2 2 2 2
Utdata 1
7
Inndata 2
2 3 1 1 1 2
Utdata 2
3
Inndata 3
500000 500000 100000 200000 100000 250000
Utdata 3
360665510
Forklaring
I det første eksempelet er det nøyaktig $7$ gyldige plasseringer av lys. Celler med lys og hvite celler som er lyst opp av lys, vises i grønt i figurene.
Noen plasseringer tilfredsstiller ikke betingelsene: i tilfellet til venstre finnes det minst én hvit celle som ikke er lyst opp av noe lys; i tilfellet til høyre er det en hvit celle med et lys som blir lyst opp av et annet lys. Begge tilfellene er ugyldige.