再见,我的朋友。
历正在帮助他的熟人忍野打理废弃的永兴补习学校大楼周围的空地,这是忍野的临时住所。
该空间由 n × m 个单元组成的矩形网格表示,排列为 n 行和 m 列。第 r 行中的第 c 个单元格表示为 (r, c)。
Oshino 在单元矩形区域周围放置和移除障碍物。具体而言,“1 r1 c1 r2 c2”表示的动作是指忍野在两个角为(r1,c1)和(r2,c2)且边与正方形边平行的矩形周围放置障碍物。同样,“2 r1 c1 r2 c2”表示忍野清除矩形周围的障碍。忍野确保地面上的障碍物没有任何公共点,也不与 n × m 区域的边界相交。
有时历会尝试小心翼翼地从一个牢房走到另一个牢房,不要跨过障碍物,以避免损坏地面上的各种物品。 “3 r1 c1 r2 c2”表示历尝试从(r1,c1)走到(r2,c2)而不跨越障碍。
你来这里是为了告诉历他每一次尝试的可行性。
输入
输入的第一行包含三个空格分隔的整数 n、m 和 q (1 ≤ n, m ≤ 2 500, 1 ≤ q ≤ 100 000) — 分别是网格中的行数和列数,以及忍野和历的动作总数。
下面的 q 行每行描述一个动作,包含五个空格分隔的整数 t, r1, c1, r2, c2 (1 ≤ t ≤ 3, 1 ≤ r1, r2 ≤ n, 1 ≤ c1, c2 ≤ m) - 动作的类型和两个坐标。此外,根据 t 的值,以下情况成立:
- 如果 t = 1:2 ≤ r1 ≤ r2 ≤ n - 1,2 ≤ c1 ≤ c2 ≤ m - 1;
- 如果 t = 2:2 ≤ r1 ≤ r2 ≤ n - 1、2 ≤ c1 ≤ c2 ≤ m - 1,则指定的障碍物组在移除之前存在于地面上。
- 如果 t = 3:没有额外的限制。
输出
对于 Koyomi 的每次尝试(t = 3 的操作),输出一行 — 如果可行则包含“Yes”(不带引号),否则包含“No”(不带引号)。
示例
输入 #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
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
注意
第一个例子,历的行动情况如下所示。