Даны целые числа $H, W, A, B, C, D$.
Имеется таблица из $H$ строк и $W$ столбцов. Клетка на пересечении $i$-й сверху строки и $j$-го слева столбца называется клеткой $(i, j)$.
Каждая клетка покрашена в белый или чёрный цвет. Клетка $(i, j)$ является чёрной тогда и только тогда, когда $A \le i \le B$ и $C \le j \le D$; в противном случае она белая.
Вы расставляете лампочки в некоторых белых клетках этой таблицы. Лампочка, поставленная в белую клетку $(i, j)$, освещает все белые клетки, которые удовлетворяют обоим следующим условиям:
- Они находятся в одной строке или в одном столбце с клеткой $(i, j)$.
- Между клеткой $(i, j)$ и этой клеткой нет ни одной чёрной клетки.
Расстановка лампочек называется корректной, если она удовлетворяет двум следующим условиям:
- Каждая белая клетка освещена хотя бы одной лампочкой.
- Никакая клетка с лампочкой не освещена никакой другой лампочкой.
Найдите количество корректных расстановок лампочек по модулю $998244353$.
Входные данные
Входные данные даны в следующем формате:
H W A B C D
- Все входные значения являются целыми числами.
- $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)$
Выходные данные
Выведите ответ.
Примеры
Входные данные 1
3 3 2 2 2 2
Выходные данные 1
7
Входные данные 2
2 3 1 1 1 2
Выходные данные 2
3
Входные данные 3
500000 500000 100000 200000 100000 250000
Выходные данные 3
360665510
Примечание
В первом примере существует ровно $7$ корректных расстановок лампочек. Клетки с лампочками и белые клетки, освещённые лампочками, показаны на рисунках зелёным цветом.
Некоторые расстановки не удовлетворяют условиям: в случае слева есть хотя бы одна белая клетка, не освещённая ни одной лампочкой; в случае справа есть белая клетка с лампочкой, которая освещена другой лампочкой. Оба случая некорректны.