Ti vengono dati gli interi $H, W, A, B, C, D$.
C'è una griglia con $H$ righe e $W$ colonne. La cella nella $i$-esima riga dall'alto e nella $j$-esima colonna da sinistra è chiamata cella $(i, j)$.
Ogni cella è colorata di bianco o di nero. La cella $(i, j)$ è nera se e solo se $A \le i \le B$ e $C \le j \le D$; altrimenti è bianca.
Posizioni delle lampadine su alcune delle celle bianche di questa griglia. Una lampadina posizionata su una cella bianca $(i, j)$ illumina tutte le celle bianche che soddisfano entrambe le seguenti condizioni:
- Si trovano nella stessa riga o nella stessa colonna della cella $(i, j)$.
- Non c'è alcuna cella nera tra la cella $(i, j)$ e quella cella.
Una disposizione di lampadine è detta valida se soddisfa le seguenti due condizioni:
- Ogni cella bianca è illuminata da almeno una lampadina.
- Nessuna cella che contiene una lampadina è illuminata da un'altra lampadina.
Trova il numero di disposizioni valide di lampadine, modulo $998244353$.
Input
L'input è fornito nel seguente formato:
H W A B C D
- Tutti i valori di input sono interi.
- $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)$
Output
Stampa la risposta.
Esempi
Input 1
3 3 2 2 2 2
Output 1
7
Input 2
2 3 1 1 1 2
Output 2
3
Input 3
500000 500000 100000 200000 100000 250000
Output 3
360665510
Nota
Nel primo esempio, ci sono esattamente $7$ disposizioni valide di lampadine. Le celle con le lampadine e le celle bianche illuminate dalle lampadine sono mostrate in verde nelle figure.
Alcune disposizioni non soddisfano le condizioni: nel caso a sinistra, esiste almeno una cella bianca che non è illuminata da alcuna lampadina; nel caso a destra, c'è una cella bianca con una lampadina che è illuminata da un'altra lampadina. Entrambi i casi non sono validi.