구간 설정 구간 합성

크기가 $N$인 일차 함수의 수열 $f _ 0, f _ 1, ..., f _ {N-1}$가 주어진다. 모든 $i$에 대해, $f _ i(x) = a _ i x + b _ i$. 다음과 같이 $Q$개의 쿼리를 처리한다:

• 0 $l$ $r$ $c$ $d$: 각 $i = l, l+1, \dots, {r - 1}$에 대해, $f _ i \gets cx + d$.
• 1 $l$ $r$ $x$: $f _ {r-1}(f _ {r-2}(...f _ l(x))) \bmod 998244353$을 출력한다.

제약 조건

• $1 \leq N, Q \leq 500000$
• $1 \leq a _ i, c < 998244353$
• $0 \leq b _ i, d, x < 998244353$
• $0 \leq l < r \leq N$

$N$ $Q$
$a _ 0$ $b _ 0$
$a _ 1$ $b _ 1$
:
$a _ {N - 1}$ $b _ {N - 1}$
$\textrm{Query} _ 0$
$\textrm{Query} _ 1$
:
$\textrm{Query} _ {Q - 1}$

1 $l$ $r$ $x$: $f _ {r-1}(f _ {r-2}(...f _ l(x))) \bmod 998244353$을 출력한다.