คุณได้รับจำนวนเต็ม $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$ แบบพอดี ช่องที่มีหลอดไฟและช่องสีขาวที่ได้รับแสงสว่างจากหลอดไฟจะแสดงด้วยสีเขียวในรูปภาพ
การวางบางแบบไม่สอดคล้องกับเงื่อนไข: ในกรณีด้านซ้าย มีช่องสีขาวอย่างน้อยหนึ่งช่องที่ไม่ได้รับแสงสว่างจากหลอดไฟใดเลย ในกรณีด้านขวา มีช่องสีขาวที่มีหลอดไฟแต่ได้รับแสงสว่างจากหลอดไฟดวงอื่น ทั้งสองกรณีนี้ไม่ถูกต้อง