Description

定义对序列 $a = [a_1, \ldots, a_n]$ 的一次 何意味 操作为以下两者之一（任选一个操作）：

• 选择一个 $1 \leq i < n$ 满足 $a_i = a_{i+1}$，并删去 $a_i, a_{i+1}$；
• 选择任意整数 $x$，并在序列任意的相邻位置之间（或开头 / 结尾）插入连续两次 $x$。

给定序列 $s_1, \ldots, s_n$ 和 $t_1, \ldots, t_n$，你需要处理三种操作共 $m$ 次：

1. 给出 $l_1, r_1, l_2, r_2$。你需要判断对子串 $s_{l_1}, \ldots, s_{r_1}$ 进行任意次 何意味 操作能否与子串 $t_{l_2}, \ldots, t_{r_2}$ 完全相同。
2. 给出 $p, x$。将 $s_p$ 修改为 $x$。
3. 给出 $q, y$。将 $t_q$ 修改为 $y$。

Input Format

第一行，两个整数 $n, m$，分别表示序列长度和操作次数。

第二行，$n$ 个整数 $s_1, \ldots, s_n$。
第三行，$n$ 个整数 $t_1, \ldots, t_n$。

接下来 $m$ 行，每行对应一次操作。每行的第一个整数 $o \in \{1, 2, 3\}$ 代表与题目描述中相对应的操作编号：

• 若 $o = 1$ 则包含四个整数 $l_1, r_1, l_2, r_2$；
• 若 $o = 2$ 则包含两个整数 $p, x$；
• 若 $o = 3$ 则包含两个整数 $q, y$。

Output Format

对于每次编号为 $1$ 的操作，输出一行一个字符串 Yes 或 No 表示答案。

4 1
1 2 2 1
3 4 4 3
1 1 4 1 4

Yes

10 10
6 6 5 3 0 9 2 0 0 0
5 3 4 7 4 4 7 4 7 7
3 5 8
3 4 8
1 3 4 1 2
2 5 5
3 10 8
1 6 8 1 7
1 3 4 1 2
2 8 8
2 9 8
1 4 4 2 2

Yes
No
Yes
Yes

Hint

样例 1 解释

最初序列是 1 2 2 1，可能的操作如下：

1. 删去连续两个 2 得到 1 1。
2. 删除连续两个 1 得到空串。
3. 在开头添加连续两个 3 得到 3 3。
4. 在第一个位置后添加连续两个 4 得到 3 4 4 3。

此时与 $t$ 完全相同，故输出 Yes。

数据范围

对于所有数据：保证 $1 \leq n \leq 5\times 10^5$，$1 \leq m \leq 5\times 10^5$，$0 \leq s_i, t_i, x, y \leq 5\times 10^5$，$1 \leq l_1 \leq r_1 \leq n$，$1 \leq l_2 \leq r_2 \leq n$，$1 \leq p, q \leq n$。