{"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":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\nwbx最喜欢玩zhr连连看惹!下面给大家介绍一下游戏规则:在一个棋盘中,放了很多的不同的zhr。如果某两个相同的zhr,可以通过一条线连起来(这条线不能经过其它zhr),而且线的转折次数不超过两次,那么这两个zhr就可以消去。但是他玩的连连看有点不一样,连线不能从外面经过。\n \u003cbr\u003ewbx先后点击两个zhr,试图将他们消去,然后游戏的后台判断这两个zhr能不能消去。现在你的任务就是写这个后台程序。 \n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入数据有多组。每组数据的第一行有两个正整数n,m(0\u0026lt;n\u0026lt;\u003d1000,0\u0026lt;m\u0026lt;1000),分别表示放zhr的行数与列数。在接下来的n行中,每行有m个非负整数描述zhr的分布。0表示这个位置没有zhr,正整数表示zhr的类型。接下来的一行是一个正整数q(0\u0026lt;q\u0026lt;50),表示下面有q次询问。在接下来的q行里,每行有四个正整数x1,y1,x2,y2,表示询问第x1行y1列的zhr与第x2行y2列的zhr能不能消去。n\u003d0,m\u003d0时,输入结束。 \n\u003cbr\u003e注意:询问之间无先后关系,都是针对当前状态的! \n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每一组输入数据对应一行输出。如果能消去则输出\"YES\",不能则输出\"NO\"。 \n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 4\n1 2 3 4\n0 0 0 0\n4 3 2 1\n4\n1 1 3 4\n1 1 2 4\n1 1 3 3\n2 1 2 4\n3 4\n0 1 4 3\n0 2 4 1\n0 0 0 0\n2\n1 1 2 4\n1 3 2 3\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eYES\nNO\nNO\nNO\nNO\nYES\u003c/pre\u003e"}}]}