{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"现在小明想要画画。小明的画画区域是一个左下角为 (0,0) ,右上角为 (10\u003csup\u003e6\u003c/sup\u003e, 10\u003csup\u003e6\u003c/sup\u003e) 的平面,且小明有 50 种颜料。\n\n小明执行了若干个操作,分为 4 种:\n\n- 0 :清除画板的所有颜色;\n- 1 x y c:在点 (x, y) 上增加一个颜色为 c 的点;\n- 2 x y\u003csub\u003e1\u003c/sub\u003e y\u003csub\u003e2\u003c/sub\u003e:询问在点 (1,y\u003csub\u003e1\u003c/sub\u003e) 和 点 (x,y\u003csub\u003e2\u003c/sub\u003e) 之间的矩形区域间,有多少种不同的颜色;\n- 3:结束。\n\n对每个询问(操作2),输出一行一个整数。"}},{"title":"Input","value":{"format":"MD","content":"输入包含许多行。\n\n每行表示一个操作,可能有4种:\n\n一个整数 0 或 四个整数 1 x y c ( 1 \u0026le; x,y \u0026le; 10\u003csup\u003e6\u003c/sup\u003e, 0 \u0026le; c \u0026le; 50 ) 或 四个整数 2 x y\u003csub\u003e1\u003c/sub\u003e y\u003csub\u003e2\u003c/sub\u003e ( 1 \u0026le; x,y\u003csub\u003e1\u003c/sub\u003e,y\u003csub\u003e2\u003c/sub\u003e \u0026le; 10\u003csup\u003e6\u003c/sup\u003e ,且 y\u003csub\u003e1\u003c/sub\u003e \u0026le; y\u003csub\u003e2\u003c/sub\u003e ) 或一个整数 3 。其含义如题意所述。\n\n当遇到操作 3 ,则输入结束。\n\n操作3只会出现一次;\n至多有150000个连续的 操作1和操作2;\n至多有10个操作0。"}},{"title":"Output","value":{"format":"MD","content":"对于每个询问,输出一行一个整数表示答案。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e0\n1 1000000 1000000 50\n1 1000000 999999 0\n1 1000000 999999 0\n1 1000000 1000000 49\n2 1000000 1000000 1000000\n2 1000000 1 1000000\n0\n1 1 1 1\n2 1 1 2\n1 1 2 2\n2 1 1 2\n1 2 2 2\n2 1 1 2\n1 2 1 3\n2 2 1 2\n2 10 1 2\n2 10 2 2\n0\n1 1 1 1\n2 1 1 1\n1 1 2 1\n2 1 1 2\n1 2 2 1\n2 1 1 2\n1 2 1 1\n2 2 1 2\n2 10 1 2\n2 10 2 2\n3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e2\n3\n1\n2\n2\n3\n3\n1\n1\n1\n1\n1\n1\n1\u003c/pre\u003e"}}]}