영속 구간 아핀 변환 구간 합

크기가 $N$인 정수 수열 $a _ 0, a _ 1, \dots, a _ {N - 1}$이 주어진다. $A _ {-1}$를 수열 $(a _ 0, a _ 1, \dots, a _ {N - 1})$이라 하자.

$i=0,1,\ldots ,Q-1$ 각각에 대해 다음과 같이 쿼리를 처리한다.

• 0 $k$ $l$ $r$ $b$ $c$: $A _ {k}$을 복사하여 $A _ i$로 만든다. 각 $j = l, l+1, \dots, {r - 1}$에 대해, $A _ i$에서 $a _ j \gets b \times a _ j + c$을 수행한다.
• 1 $k$ $s$ $l$ $r$: $A _ {k}$을 복사하여 $A _ i$로 만든다. 각 $j = l, l+1, \dots, {r - 1}$에 대해, $A _ i$에서 $a _ j \gets a ^ {\prime} _ j$을 수행한다(여기서 $a ^ {\prime} _ j$은 $A _ {s}$에서의 $a _ j$의 값이다).
• 2 $k$ $l$ $r$: $A _ {k}$에서 $\sum_{j = l} ^ {r - 1} a _ j \bmod 998244353$을 출력한다.

제한

$t _ i$을 $i$번째 쿼리의 유형이라 하자($0\leq i \lt Q$, $t _ i\in\lbrace 0,1,2\rbrace$).

• $1 \leq N \leq 100000$
• $1 \leq Q \leq 100000$
• $0 \leq a \lt 998244353$
• $1 \leq b \lt 998244353$
• $0 \leq c \lt 998244353$
• $-1 \leq k \lt i$
• $k=-1$ 또는 $t _ k\in \lbrace 0,1\rbrace$
• $-1 \leq s \lt i$
• $s=-1$ 또는 $t _ s\in \lbrace 0,1\rbrace$
• $0 \leq l \lt r \leq N$

$N$ $Q$
$a _ 0$ $a _ 1$ ... $a _ {N - 1}$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

2 $k$ $l$ $r$: $A _ {k}$에서 $\sum_{j = l} ^ {r - 1} a _ j \bmod 998244353$을 출력한다.