你有一个高度为 $1$，长度为 $n$ 的画布，其被分成了 $n$ 个小格。你还有 $m$ 种颜料。 不同的位置适合使用的颜料是不同的，当第 $i$ 个小格填入了第 $j$ 种**颜色**，该小格的**美观度**为 $a_{i,j}$。整个画布的**美观度**为所有小格的**美观度**的和。 最初画布上已经有颜料了。你可以进行若干次（可以为 $0$ 次）以下操作： - 指定 $1 \le i \le j \le n$，使得第 $i$ 个小格的**颜色**与第 $j$ 个小格的**颜色**相同，然后使用刷子将第 $i \sim j$ 小格的**颜色**全部变为该**颜色**。 你需要先求出原画布的最大**美观度**，然后处理 $q$ 组操作，__**强制在线**__，共两类： 1. 由宇宙射线的影响，最初画布的第 $p_i$ 小格的**颜色**变化为了 $x_i$； 2. 求出将第 $l_i \sim r_i$ 个小格考虑为新的子画布的情况下，该子画布的最大**美观度**。

第 $1$ 行三个非负整数 $n, m, q$，代表画布长度，颜料种数和操作个数。 第 $2$ 行 $n$ 个正整数 $c_i$ 代表最初画布上每个小格的颜色。 第 $3 \sim 2 + n$ 行，每行 $m$ 个整数 $a_{i,j}$ 代表第 $i$ 个小格中填入第 $j$ 种颜色的美观度。 第 $3 + m \sim 2 + m + q$ 行，每行 $3$ 个正整数，第一个正整数表示操作种类，后两个正整数是经过了加密的参数 $p'$, $q'$，你需要执行以下操作解密： $$ \left . \begin{aligned} p \leftarrow \ & p' \oplus \text{lastans} \\ q \leftarrow \ & q' \oplus \text{lastans} \end{aligned} \right . $$ 其中 $\oplus$ 为异或操作，$\text{lastans}$ 为上一次询问的输出。

第 $1$ 行一个整数，代表最初画布的最大美观度。 接下来若干行每行一个整数，代表每次查询时子画布的最大美观度。

**【样例 1 解释】** 询问进行解密后为： ```text 2 1 3 1 2 1 2 3 3 1 1 1 ``` 对于原画布的答案，我们可以选择 $1, 3$ 小格，并将 $2$ 小格的颜色变为 $2$，这样整个画布的美观度为 $4 + 4 + 1 = 9$。 --- 数据目前只放了大样例。