Cho một dãy gồm $N$ số $a_1,a_2,...,a_N$. Bạn cần thực hiện $Q$ thao tác truy vấn / cập nhật sau:

• $\mathtt{\text{1 l r v}}$: Lấy một đoạn số $[l,r]$, tăng mỗi số lên $v$ đơn vị. Nói cách khác, với mọi $i\in [l,r]$ gán $a_i:=a_i+v$.
• $\mathtt{\text{2 l r}}$: Tính giá trị của biểu thức $\sum _{i=l}^{r}f(a_i)\mathrm{mod}998244353$.

Trong đó $f(x)=A^x\times x^B$ với $A,B$ được cho trước.

$\mathtt{\text{Input}}$

• Dòng $1$: chứa ba số nguyên $N,Q,A,B$.
• Dòng $2$: chứa $N$ số nguyên dương $a_1,a_2,...,a_N$.
• Dòng $3\to Q+2$: mỗi dòng mô tả một thao tác cập nhật hoặc truy vấn, có dạng như đã miêu tả ở trên.

$\mathtt{\text{Output}}$

• Gồm một số dòng chứa đáp án của các truy vấn loại $2$.

$\mathtt{\text{Constraint}}$

• $N,Q\le {10}^5$.
• $A,B\le 20$.
• $v\le {10}^9$.

$\mathtt{\text{Sample Input}}$

5 7 1 1
5 9 10 2 1
1 2 3 8
1 1 5 7
2 3 5
1 3 5 4
1 3 5 4
1 4 5 2
2 3 4

$\mathtt{\text{Sample Output}}$

42
52

$\mathtt{\text{Subtask}}$

• Các test được sinh và sắp xếp theo thứ tự hoàn toàn ngầu nhiên.