#1404. 贰晋志运算

我们在二进制下定义了一种新的运算符 '⊙'，称之为贰晋志运算

记这样一个运算符为 $⊙[a,b,c,d]$ ，其中$a,b,c,d∈$ { $0,1$ }

现在给定一个长度为 $n$ 的 $01$ 序列 {${a_n}$}，以及 $n-1$ 个运算符，第 $i$ 个运算符 $⊙_i$ 在 $a_i$ 和 $a_{i+1}$ 之间。

现在你需要对这个序列进行 $m$ 次操作，操作分为三种：

① 给定 $l$ , $r$，求 $a_l⊙_la_{l+1}⊙_{l+1}\cdots⊙_{r-1}a_r$，特别地，当 $l = r$ 时答案为 $a_l$ 。

② 给定 $x$ , $a$ , $b$ , $c$ , $d$ , 表示将 $⊙_i$ 修改为 $⊙[a,b,c,d]$

③ 给定 $x$ , $v$，表示将 $a_x$ 修改为 $v$ 。

第一行有两个正整数 $n$ , $m$，其含义如题目描述所述。

接下来一行有一个长度为 $n$ 的 $01$ 串，其中第 $i$ 个数表示 $a_i$。

接下来 $n-1$ 行每行有四个正整数 $a$ , $b$ , $c$ , $d$，表示 $⊙_i$ 为 $⊙[a,b,c,d]$ 。

接下来 $m$ 行，每行有三个正整数 $op$，若 $op$ 为 $1$ ，则接下来的两个数 $l$ , $r$ 表示所询问区间；若 $op$ 为 $2$ ，则接下来的五个数 $x,a,b,c,d$ 表示将 $⊙_x$ 修改为 $⊙[a,b,c,d]$；若 $op$ 为 $3$，则接下来的两个数 $x$ , $v$ 表示将 $a_x$ 修改为 $v$。

对于每一次询问，输出对应的结果，每一行只输出一个数。

样例输入

5 5
01100
1 1 1 0
0 0 1 0
0 1 1 0
1 0 0 1
3 3 0
2 1 1 1 0 0
1 2 5
2 4 1 0 0 1
1 1 4

样例输出

0
1

数据保证 $1 \le n,m \le 2 \times 10^5$ , $1 \le l \le r \le n$ , $1 \le x \le n$ , $a,b,c,d,v∈$ { $0,1$ }