Anda diberikan bilangan bulat $H, W, A, B, C, D$.
Terdapat sebuah kisi dengan $H$ baris dan $W$ kolom. Sel pada baris ke-$i$ dari atas dan kolom ke-$j$ dari kiri disebut sel $(i, j)$.
Setiap sel diwarnai putih atau hitam. Sel $(i, j)$ berwarna hitam jika dan hanya jika $A \le i \le B$ dan $C \le j \le D$; jika tidak, sel tersebut berwarna putih.
Anda menempatkan lampu pada beberapa sel putih di kisi ini. Sebuah lampu yang ditempatkan pada sel putih $(i, j)$ menerangi semua sel putih yang memenuhi kedua kondisi berikut:
- Sel-sel tersebut berada pada baris yang sama atau kolom yang sama dengan sel $(i, j)$.
- Tidak ada sel hitam di antara sel $(i, j)$ dan sel tersebut.
Sebuah penempatan lampu dikatakan valid jika memenuhi dua kondisi berikut:
- Setiap sel putih diterangi oleh setidaknya satu lampu.
- Tidak ada sel yang memiliki lampu yang diterangi oleh lampu lainnya.
Carilah jumlah penempatan lampu yang valid, modulo $998244353$.
Masukan
Masukan diberikan dalam format berikut:
H W A B C D
- Semua nilai masukan adalah bilangan bulat.
- $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)$
Keluaran
Keluarkan jawabannya.
Contoh
Masukan 1
3 3 2 2 2 2
Keluaran 1
7
Masukan 2
2 3 1 1 1 2
Keluaran 2
3
Masukan 3
500000 500000 100000 200000 100000 250000
Keluaran 3
360665510
Catatan
Pada contoh pertama, terdapat tepat $7$ penempatan lampu yang valid. Sel dengan lampu dan sel putih yang diterangi oleh lampu ditampilkan dengan warna hijau pada gambar.
Beberapa penempatan tidak memenuhi kondisi: pada kasus di sebelah kiri, terdapat setidaknya satu sel putih yang tidak diterangi oleh lampu mana pun; pada kasus di sebelah kanan, terdapat sebuah sel putih berlampu yang diterangi oleh lampu lain. Kedua kasus tersebut tidak valid.