大魔法师

• 时间限制：5 秒
• 内存限制：512 MiB

题目描述

有 $n$ 个水晶球，第 $i$ 个水晶球具有三个模 $998244353$ 的属性 $A_i,B_i,C_i$。执行 $m$ 次区间操作：

1. $A_i\gets A_i+B_i$；
2. $B_i\gets B_i+C_i$；
3. $C_i\gets C_i+A_i$；
4. $A_i\gets A_i+v$；
5. $B_i\gets B_i\times v$；
6. $C_i\gets v$；
7. 输出区间内三个属性的和。

所有运算均对 $998244353$ 取模。

输入格式

第一行 $n$。接下来 $n$ 行每行三个整数 $A_i,B_i,C_i$。下一行 $m$。接下来 $m$ 行为 opt l r，操作 $4\sim6$ 额外给出 $v$。

输出格式

每次操作 7 输出一行三个整数。

样例输入

2
2 3 3
6 6 6
4
7 1 2
1 1 2
4 1 2 3
7 1 2

样例输出

8 9 9
23 9 9

数据范围

$1\le n,m\le250000$，$0\le A_i,B_i,C_i,v<998244353$。