题目描述

机房可看做由 $n \times m$ 个单元格组成的矩形网格表示，排列成 $n$ 行和 $m$ 列。第 $r$ 行的第 $c$ 个单元格表示为 $(r, c)$。

A 在单元格的矩形区域（这个区域的边与矩形网格的边平行）周围放置和移除障碍物。

• "1 $r_1$ $c_1$ $r_2$ $c_2$" 表示意味着 A 在两个角为 $(r_1, c_1)$ 和 $(r_2, c_2)$ 的矩形周围放置障碍物。
• "2 $r_1$ $c_1$ $r_2$ $c_2$" 表示 A 在矩形周围移除障碍物。

A 确保没有任何障碍物留在地面上共享任何公共点，也不会与 $n \times m$ 区域的边界相交。

有时 B 试图从一个单元格小心翼翼地走到另一个单元格。

• "3 $r_1$ $c_1$ $r_2$ $c_2$" 表示 B 试图从 $(r_1, c_1)$ 走到 $(r_2, c_2)$ 。

你在这里是为了告诉 B 他每次尝试的可行性。

输入格式

第一行输入包含三个由空格分隔的整数 $n$，$m$ 和 $q$ ($1 \leq n, m \leq 2500$，$1 \leq q \leq 100000$) —— 网格的行数和列数，以及 A 和 B 的总行动数。

接下来的 $q$ 行每行描述一个动作，包含五个由空格分隔的整数 $t$，$r_1$，$c_1$，$r_2$，$c_2$ ($1 \leq t \leq 3$，$1 \leq r_1, r_2 \leq n$，$1 \leq c_1, c_2 \leq m$) —— 动作的类型和两个坐标。此外，根据 $t$ 的值有以下规定：

• 如果 $t = 1$：$2 \leq r_1 \leq r_2 \leq n - 1$，$2 \leq c_1 \leq c_2 \leq m - 1$；
• 如果 $t = 2$：$2 \leq r_1 \leq r_2 \leq n - 1$，$2 \leq c_1 \leq c_2 \leq m - 1$，在移除之前，指定的屏障存在；
• 如果 $t = 3$：没有额外的限制。

输出格式

对于 B 的每一次尝试，输出一行 —— 如果可行，则输出 "Yes" ，否则输出 "No" 。

输入输出样例 #1

输入 #1

5 6 5
1 2 2 4 5
1 3 3 3 3
3 4 4 1 1
2 2 2 4 5
3 1 1 4 4

输出 #1

No
Yes

输入输出样例 #2

输入 #2

2500 2500 8
1 549 1279 1263 2189
1 303 795 1888 2432
1 2227 622 2418 1161
3 771 2492 1335 1433
1 2017 2100 2408 2160
3 48 60 798 729
1 347 708 1868 792
3 1940 2080 377 1546

输出 #2

No
Yes
No

说明/提示

在第一个样例中，B 的行动情况如下。

data:by lkj