{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003e冲突无处不在,从年轻人到老年人,从家庭到国家。冲突会引起争吵、打斗甚至战争。如果所有冲突都能被消除,世界将会多么美好。\u003cbr\u003e爱德华将他的一生都贡献给了发明一种“冲突解决终端”,最终他成功了。这个魔法物品有能力消除所有冲突。它的工作原理是这样的:\u003cbr\u003e如果有两个人有冲突,他们只需把手放进“冲突解决终端”(简单地说就是一个塑料管)。然后他们在里面玩“石头、剪刀、布”。在他们决定要玩什么之后,管子应该被打开,没有人有机会改变。最后,赢家有权统治,而失败者应该服从。冲突消除!\u003cbr\u003e但游戏并不那么公平,因为人们在玩的时候可能会遵循一些模式,如果模式被其他人发现,那么其他人肯定会赢。\u003cbr\u003e爱丽丝和鲍勃经常彼此发生冲突,所以他们经常使用“冲突解决终端”。不幸的是,对于鲍勃来说,爱丽丝发现了他的模式,可以精确预测鲍勃的玩法。她很善良,不想利用这一点。所以她告诉了鲍勃,并且他们想出了一种新的消除冲突的方法:\u003cbr\u003e他们将进行N轮“石头、剪刀、布”游戏。鲍勃会对爱丽丝施加一些限制。\u003cbr\u003e但限制只能以“你必须在第i和第j轮上玩相同(或不同)的东西”这种形式。如果爱丽丝在任何一轮中输了或者违反了规则,她就输了,否则她就赢了。\u003cbr\u003e爱丽丝有机会赢吗?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数T(1 ≤ T ≤ 50),表示测试用例的数量。\u003cbr\u003e每个测试用例包含多行。\u003cbr\u003e第一行包含两个整数N,M(1 ≤ N ≤ 10000,1 ≤ M ≤ 10000),表示他们将进行多少轮游戏以及爱丽丝的限制有多少个。\u003cbr\u003e接下来一行包含N个整数B\u003csub\u003e1\u003c/sub\u003e,B\u003csub\u003e2\u003c/sub\u003e,...,B\u003csub\u003eN\u003c/sub\u003e,其中B\u003csub\u003ei\u003c/sub\u003e表示鲍勃在第i轮会玩什么。1表示石头,2表示剪刀,3表示布。\u003cbr\u003e接下来的M行每行包含三个整数A,B,K(1 ≤ A,B ≤ N,K \u003d 0或1),表示对爱丽丝的限制。如果K等于0,爱丽丝必须在第A轮和第B轮上玩相同的东西。如果K等于1,她必须在第A轮和第B轮上玩不同的东西。"}},{"title":"Output","value":{"format":"HTML","content":"对于输入中的每个测试用例,输出一行:“Case #X: Y”,其中X是测试用例编号(从1开始),Y是“yes”或“no”,表示爱丽丝是否有机会赢得比赛。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 3\r\n1 1 1\r\n1 2 1\r\n1 3 1\r\n2 3 1\r\n5 5\r\n1 2 3 2 1\r\n1 2 1\r\n1 3 1\r\n1 4 1\r\n1 5 1\r\n2 3 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: no\r\nCase #2: yes\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003e“石头、剪刀、布”是一个由两个人玩的游戏。他们应该同时用手玩石头、剪刀或布。\u003cbr\u003e石头打败剪刀,剪刀打败布,布打败石头。如果两个人玩相同的东西,游戏就打成平局。\u003cbr\u003e"}}]}