On vous donne des entiers $H, W, A, B, C, D$.
Il y a une grille de $H$ lignes et $W$ colonnes. La case située à la $i$-ème ligne en partant du haut et à la $j$-ème colonne en partant de la gauche est appelée case $(i, j)$.
Chaque case est colorée soit en blanc, soit en noir. La case $(i, j)$ est noire si et seulement si $A \le i \le B$ et $C \le j \le D$ ; sinon, elle est blanche.
Vous placez des ampoules sur certaines des cases blanches de cette grille. Une ampoule placée sur une case blanche $(i, j)$ éclaire toutes les cases blanches qui vérifient les deux conditions suivantes :
- Elles sont dans la même ligne ou la même colonne que la case $(i, j)$.
- Il n'y a aucune case noire entre la case $(i, j)$ et cette case.
Un placement d'ampoules est dit valide s'il vérifie les deux conditions suivantes :
- Chaque case blanche est éclairée par au moins une ampoule.
- Aucune case contenant une ampoule n'est éclairée par une autre ampoule.
Trouvez le nombre de placements valides d'ampoules, modulo $998244353$.
Entrée
L'entrée est donnée dans le format suivant :
H W A B C D
- Toutes les valeurs d'entrée sont des entiers.
- $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)$
Sortie
Affichez la réponse.
Exemples
Entrée 1
3 3 2 2 2 2
Sortie 1
7
Entrée 2
2 3 1 1 1 2
Sortie 2
3
Entrée 3
500000 500000 100000 200000 100000 250000
Sortie 3
360665510
Note
Dans le premier exemple, il y a exactement $7$ placements valides d'ampoules. Les cases avec des ampoules et les cases blanches éclairées par des ampoules sont représentées en vert sur les figures.
Certains placements ne vérifient pas les conditions : dans le cas de gauche, il existe au moins une case blanche qui n'est éclairée par aucune ampoule ; dans le cas de droite, il y a une case blanche contenant une ampoule qui est éclairée par une autre ampoule. Les deux cas sont invalides.