题目背景

天仙开碧落，银界失黄昏。

题目描述

夜空中的星星组成了一个序列 $a$，序列中的第 $i$ 个数表示第 $i$ 颗星星的亮度。

现在，作为星之眷顾者的你，拥有两种方式来操作星星。

• 操作一：输入格式为 $\texttt{1 l r x y}$，表示将 $[l,r]$ 内所有亮为 $x$ 的星星的亮度改为 $y$。

• 操作二：输入格式为 $\texttt{2 l r}$，表示输出 $ \prod\limits_{i = l}^{r} C_{\sum_{j = l}^{i}a_j}^{a_i}\ \bmod 998244353 $ 的值。

输入格式

输入第一行，两个整数 $n,q$，表示序列长度与操作次数。

第二行，$n$ 个整数，表示初始序列值。

接下来 $q$ 行，每行一个操作，格式由上方给出。

输出格式

对于每个 $2$ 操作，输出所求值。

3 3
2 3 5
2 1 3
1 1 3 2 4
2 1 2

2520
35

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

412013881
4084080
210

提示

样例解释#1

直接按照题意计算可得。

对于 $100\%$ 的数据，$1 \le n,q,a_i \le 10^5$。有 $1 \le l,r\le n;1 \le x,y\le 10^5$。

任意时刻 $\sum a$ 不会超过 $10^7$。