Du får heltalen $H, W, A, B, C, D$.
Det finns ett rutnät med $H$ rader och $W$ kolumner. Rutan på den $i$-te raden uppifrån och den $j$-te kolumnen från vänster kallas ruta $(i, j)$.
Varje ruta är färgad antingen vit eller svart. Ruta $(i, j)$ är svart om och endast om $A \le i \le B$ och $C \le j \le D$; annars är den vit.
Du placerar lampor på några av de vita rutorna i detta rutnät. En lampa som placeras på en vit ruta $(i, j)$ lyser upp alla vita rutor som uppfyller båda följande villkor:
- De befinner sig på samma rad eller i samma kolumn som ruta $(i, j)$.
- Det finns ingen svart ruta mellan ruta $(i, j)$ och den rutan.
En placering av lampor sägs vara giltig om den uppfyller följande två villkor:
- Varje vit ruta lyses upp av minst en lampa.
- Ingen ruta som har en lampa lyses upp av någon annan lampa.
Hitta antalet giltiga placeringar av lampor, modulo $998244353$.
Indata
Indata ges i följande format:
H W A B C D
- Alla indatavärden är heltal.
- $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.
Exempel
Indata 1
3 3 2 2 2 2
Utdata 1
7
Indata 2
2 3 1 1 1 2
Utdata 2
3
Indata 3
500000 500000 100000 200000 100000 250000
Utdata 3
360665510
Notering
I det första exemplet finns det exakt $7$ giltiga placeringar av lampor. Rutor med lampor och vita rutor som lyses upp av lampor visas i grönt i figurerna.
Vissa placeringar uppfyller inte villkoren: i det vänstra fallet finns det minst en vit ruta som inte lyses upp av någon lampa; i det högra fallet finns det en vit ruta med en lampa som lyses upp av en annan lampa. Båda fallen är ogiltiga.