### 问题描述 给定 $N$ 个 $2 \times 2$ 的矩阵，第 $i$ 个矩阵记作 $A_i$，要求支持以下 $2$ 种操作： > 1. 给定 $x$ 和一个 $2 \times 2$ 的矩阵 $D$，修改 $A_x$ 为 $D$。 > 2. 给定 $l,r$，满足 $l \leq r$，求解 $A_l \times A_{l+1} \times ... \times A_r$。 由于答案可能很大，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$，表示矩阵个数和操作次数。 之后 $N$ 行，第 $i$ 行给定 $4$ 个整数，分别表示 $A_{i,1,1},A_{i,1,2},A_{i,2,1},A_{i,2,2}$。 之后 $Q$ 行，每行第一个数 $type$，表示操作类型。 如果 $type=1$，之后给定 $5$ 个整数，分别表示 $x,D_{1,1},D_{1,2},D_{2,1},D_{2,2}$。 如果 $type=2$，之后给定 $2$ 个整数，分别表示 $l,r$。 ### 输出格式 对于每次询问，假设答案为 $Ans$，依次输出 $Ans_{1,1},Ans_{1,2},Ans_{2,1},Ans_{2,2}$，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 5 1 2 3 4 4 3 2 1 2 1 2 1 1 2 2 2 2 2 1 2 2 1 1 2 2 2 ``` ### 样例输出 ```text 8 5 20 13 12 8 12 8 2 2 2 2 4 3 2 1 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,Q \leq 10^5$。