题目背景

当你抛出一枚金币，那么结果是否已然注定？

假如终局在序章便已确定，那么过程究竟有什么意义？

如果宿命有形的话，它会是什么呢？

……

「是枷锁，是堕落，亦或是鸿运赐我......」

题目描述

给出一个长为 $n$ 的非负整数序列 $A$，以及 $m$ 种自定义运算。每一种自定义运算的定义方式如下：

二元运算，两个数每一个二进制位分别进行一次“按位与、按位或、按位异或”中的指定一种位运算。

你需要实现两种操作：

• 给出 $l,r,op,x$，使得 $A$ 序列下标在 $[l,r]$ 中的每一个数都与 $x$ 进行一次第 $op$ 种自定义运算。
• 给出 $l,r,op$，查询 $A_l$ 与 $A$ 序列下标在 $[l+1,r]$ 中的每一个数都进行一次第 $op$ 种自定义运算后的结果。注意，你并不需要真的修改 $A_l$。

输入格式

第一行三个整数 $n,m,q$。

第二行输入长为 $n$ 的非负整数序列 $A$，下标从 $1$ 开始编号。

接下来 $m$ 行，第 $i$ 行输入第 $i$ 种自定义运算，每一种运算的输入格式如下：

• 给出一个长为 $63$ 的由 $\texttt{A O X}$ 组成的字符串，第 $j$ 个字符表示从低到高二进制 $j-1$ 位进行的位运算种类，$\texttt{A O X}$ 分别代表按位与、按位或、按位异或操作。

接下来 $q$ 行，每行表示一次操作，操作有两种：

• 1 l r op x，表示进行一次题目描述中给出的修改操作。
• 0 l r op，表示进行一次题目描述中给出的查询操作。

输出格式

对于每一次查询操作，输出一行一个整数表示答案。

5 3 7
9 5 10 6 2
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0 1 3 3
1 1 3 2 9
1 4 5 1 5
1 3 5 3 5
1 2 5 2 7
0 4 4 1
0 2 4 2

6
7
15

提示

数据范围

本题采用捆绑测试。

• Subtask 1（10 pts）：$n\le10^3$，$q\le10^3$。
• Subtask 2（10 pts）：$n\le5\times10^4$，$q\le5\times10^4$。
• Subtask 3（10 pts）：修改操作时，$l=r$。
• Subtask 4（20 pts）：$m=1$。
• Subtask 5（20 pts）：$m=3$ 且单个运算的字符全部相同。
• Subtask 6（30 pts）：无特殊限制。

对于所有数据：$1\le n,m\le 5\times10^5$，$1\le q\le 10^5$，$0\le A_i,x<2^{63}$，$1\le l\le r\le n$，$1\le op\le m$。