Задано цілі числа $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$ коректних розміщень лампочок. Клітинки з лампочками та білі клітинки, освітлені лампочками, показані на рисунках зеленим кольором.
Деякі розміщення не задовольняють умови: у лівому випадку існує щонайменше одна біла клітинка, не освітлена жодною лампочкою; у правому випадку є біла клітинка з лампочкою, яка освітлена іншою лампочкою. Обидва випадки є некоректними.