Сізге $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$ тәсілі бар. Шамдары бар ұяшықтар және шамдармен жарықтандырылған ақ ұяшықтар суреттерде жасыл түспен көрсетілген.
Кейбір орналастырулар шарттарды қанағаттандырмайды: сол жақтағы жағдайда ешбір шаммен жарықтандырылмаған кемінде бір ақ ұяшық бар; оң жақтағы жағдайда басқа шаммен жарықтандырылған шамы бар ақ ұяшық бар. Екі жағдай да жарамсыз.