Gefnar eru heiltölurnar $H, W, A, B, C, D$.
Til er grind með $H$ röðum og $W$ dálkum. Reiturinn í $i$-tu röð að ofan og $j$-ta dálki frá vinstri kallast reitur $(i, j)$.
Hver reitur er litaður annaðhvort hvítur eða svartur. Reitur $(i, j)$ er svartur ef og aðeins ef $A \le i \le B$ og $C \le j \le D$; annars er hann hvítur.
Þú setur ljós á suma af hvítu reitunum á þessari grind. Ljós sem sett er á hvítan reit $(i, j)$ lýsir upp alla hvíta reiti sem uppfylla bæði eftirfarandi skilyrði:
- Þeir eru í sömu röð eða sama dálki og reitur $(i, j)$.
- Það er enginn svartur reitur á milli reits $(i, j)$ og þess reits.
Staðsetning ljósa kallast gild ef hún uppfyllir eftirfarandi tvö skilyrði:
- Sérhver hvítur reitur er lýstur upp af að minnsta kosti einu ljósi.
- Enginn reitur sem hefur ljós er lýstur upp af neinu öðru ljósi.
Finndu fjölda gildra staðsetninga á ljósum, módulo $998244353$.
Inntak
Inntakið er gefið á eftirfarandi sniði:
H W A B C D
- Öll inntaksgildi eru heiltölur.
- $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)$
Úttak
Prentaðu svarið.
Dæmi
Inntak 1
3 3 2 2 2 2
Úttak 1
7
Inntak 2
2 3 1 1 1 2
Úttak 2
3
Inntak 3
500000 500000 100000 200000 100000 250000
Úttak 3
360665510
Athugasemd
Í fyrsta dæminu eru nákvæmlega $7$ gildar staðsetningar á ljósum. Reitir með ljósum og hvítir reitir sem eru lýstir upp af ljósum eru sýndir með grænum lit á myndunum.
Sumar staðsetningar uppfylla ekki skilyrðin: í tilvikinu til vinstri er til að minnsta kosti einn hvítur reitur sem er ekki lýstur upp af neinu ljósi; í tilvikinu til hægri er hvítur reitur með ljósi sem er lýstur upp af öðru ljósi. Bæði tilvikin eru ógild.