Bạn được cho các số nguyên $H, W, A, B, C, D$.
Có một lưới gồm $H$ hàng và $W$ cột. Ô ở hàng thứ $i$ tính từ trên xuống và cột thứ $j$ tính từ trái sang được gọi là ô $(i, j)$.
Mỗi ô được tô màu trắng hoặc màu đen. Ô $(i, j)$ có màu đen khi và chỉ khi $A \le i \le B$ và $C \le j \le D$; ngược lại, nó có màu trắng.
Bạn đặt các bóng đèn vào một số ô trắng của lưới này. Một bóng đèn đặt ở ô trắng $(i, j)$ sẽ chiếu sáng tất cả các ô trắng thỏa mãn đồng thời cả hai điều kiện sau:
- Chúng nằm cùng hàng hoặc cùng cột với ô $(i, j)$.
- Không có ô đen nào nằm giữa ô $(i, j)$ và ô đó.
Một cách đặt đèn được gọi là hợp lệ nếu nó thỏa mãn hai điều kiện sau:
- Mọi ô trắng đều được chiếu sáng bởi ít nhất một bóng đèn.
- Không có ô nào chứa bóng đèn lại bị chiếu sáng bởi bất kỳ bóng đèn nào khác.
Hãy tìm số lượng cách đặt đèn hợp lệ, chia lấy dư cho $998244353$.
Dữ liệu vào
Dữ liệu vào được cho theo định dạng sau:
H W A B C D
- Tất cả các giá trị đầu vào đều là số nguyên.
- $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)$
Dữ liệu ra
In ra đáp án.
Ví dụ
Dữ liệu vào 1
3 3 2 2 2 2
Dữ liệu ra 1
7
Dữ liệu vào 2
2 3 1 1 1 2
Dữ liệu ra 2
3
Dữ liệu vào 3
500000 500000 100000 200000 100000 250000
Dữ liệu ra 3
360665510
Ghi chú
Trong ví dụ đầu tiên, có đúng $7$ cách đặt đèn hợp lệ. Các ô có bóng đèn và các ô trắng được chiếu sáng bởi bóng đèn được tô màu xanh lá cây trong hình vẽ.
Một số cách đặt không thỏa mãn điều kiện: ở trường hợp bên trái, tồn tại ít nhất một ô trắng không được chiếu sáng bởi bất kỳ bóng đèn nào; ở trường hợp bên phải, có một ô trắng chứa bóng đèn bị chiếu sáng bởi một bóng đèn khác. Cả hai trường hợp đều không hợp lệ.