{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"题目描述","value":{"format":"MD","content":"介于 TXT 在机房的地位, FGH 经常放置虚空屏障来阻挡 TXT 的行动。\n\n机房可看做由 $n \\times m$ 个单元格组成的矩形网格表示,排列成 $n$ 行和 $m$ 列。第 $r$ 行的第 $c$ 个单元格表示为 $(r, c)$。\n\nFGH 在单元格的矩形区域(这个区域的边与矩形网格的边平行)周围放置和移除障碍物。\n\n - \"1 $r_1$ $c_1$ $r_2$ $c_2$\" 表示意味着 FGH 在两个角为 $(r_1, c_1)$ 和 $(r_2, c_2)$ 的矩形周围放置障碍物。\n - \"2 $r_1$ $c_1$ $r_2$ $c_2$\" 表示 FGH 在矩形周围移除障碍物。\n\nFGH 确保没有任何障碍物留在地面上共享任何公共点,也不会与 $n \\times m$ 区域的边界相交。\n\n有时 TXT 试图从一个单元格小心翼翼地走到另一个单元格。\n\n - \"3 $r_1$ $c_1$ $r_2$ $c_2$\" 表示 TXT 试图从 $(r_1, c_1)$ 走到 $(r_2, c_2)$ 。\n\n你在这里是为了告诉 TXT 他每次尝试的可行性。"}},{"title":" 输入格式","value":{"format":"MD","content":"第一行输入包含三个由空格分隔的整数 $n$,$m$ 和 $q$ ($1 \\leq n, m \\leq 2500$,$1 \\leq q \\leq 100000$) —— 网格的行数和列数,以及 FGH 和 TXT 的总行动数。\n\n接下来的 $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$ 的值有以下规定:\n\n- 如果 $t \u003d 1$:$2 \\leq r_1 \\leq r_2 \\leq n - 1$,$2 \\leq c_1 \\leq c_2 \\leq m - 1$;\n- 如果 $t \u003d 2$:$2 \\leq r_1 \\leq r_2 \\leq n - 1$,$2 \\leq c_1 \\leq c_2 \\leq m - 1$,在移除之前,指定的屏障存在;\n- 如果 $t \u003d 3$:没有额外的限制。"}},{"title":"输出格式","value":{"format":"MD","content":"对于 TXT 的每一次尝试,输出一行 —— 如果可行,则输出 \"Yes\" ,否则输出 \"No\" 。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 6 5\n1 2 2 4 5\n1 3 3 3 3\n3 4 4 1 1\n2 2 2 4 5\n3 1 1 4 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo\nYes\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2500 2500 8\n1 549 1279 1263 2189\n1 303 795 1888 2432\n1 2227 622 2418 1161\n3 771 2492 1335 1433\n1 2017 2100 2408 2160\n3 48 60 798 729\n1 347 708 1868 792\n3 1940 2080 377 1546\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo\nYes\nNo\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}