Se te dan los enteros $H, W, A, B, C, D$.
Hay una cuadrícula con $H$ filas y $W$ columnas. La celda en la $i$-ésima fila desde arriba y la $j$-ésima columna desde la izquierda se llama celda $(i, j)$.
Cada celda está coloreada de blanco o negro. La celda $(i, j)$ es negra si y solo si $A \le i \le B$ y $C \le j \le D$; de lo contrario, es blanca.
Colocas luces en algunas de las celdas blancas de esta cuadrícula. Una luz colocada en una celda blanca $(i, j)$ ilumina todas las celdas blancas que satisfacen ambas de las siguientes condiciones:
- Están en la misma fila o en la misma columna que la celda $(i, j)$.
- No hay ninguna celda negra entre la celda $(i, j)$ y esa celda.
Se dice que una colocación de luces es válida si satisface las siguientes dos condiciones:
- Cada celda blanca está iluminada por al menos una luz.
- Ninguna celda que tenga una luz está iluminada por otra luz.
Encuentra el número de colocaciones válidas de luces, módulo $998244353$.
Entrada
La entrada se proporciona en el siguiente formato:
H W A B C D
- Todos los valores de entrada son enteros.
- $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)$
Salida
Imprime la respuesta.
Ejemplos
Entrada 1
3 3 2 2 2 2
Salida 1
7
Entrada 2
2 3 1 1 1 2
Salida 2
3
Entrada 3
500000 500000 100000 200000 100000 250000
Salida 3
360665510
Nota
En el primer ejemplo, hay exactamente $7$ colocaciones válidas de luces. Las celdas con luces y las celdas blancas iluminadas por luces se muestran en verde en las figuras.
Algunas colocaciones no satisfacen las condiciones: en el caso de la izquierda, existe al menos una celda blanca que no está iluminada por ninguna luz; en el caso de la derecha, hay una celda blanca con una luz que está iluminada por otra luz. Ambos casos son inválidos.