{"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":"Henu ACM实验室正在培训新的一届ACMer。而在新一批ACMer的培训过程中出现了一个令学长学姐们头疼的一个问题,那就是Rating排名系统的问题。终于,在学长学姐的努力下,ACM实验室开发了新的Rating排名系统。\u003c/br\u003e\n 为了使那些追求更高排名的小18们更好地知道自己的排名,机智的zcf学长想了一个新点子:他将制作一个全实验室高手排行榜,并且还会定时更新!\u003c/br\u003e\n至于如何排名,zcf学长说表示,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排进行排序。 \u003c/br\u003e\n 经过了1个星期的计划努力,终于,zcf学长要开始行动了,对N个人进行排名。为了方便起见,每个人都已经被编号,分别从0到N-1,并且编号越大,他的RP就越高。 \u003c/br\u003e\n同时zcf学长从每日训练中和每星期周赛里取得一些(M个)关于Rating的信息。这些信息可能有三种情况,分别是\"甲 \u003e 已\",\"甲 \u003d 已\",\"甲 \u003c 已\",分别表示甲的Rating高于已,等于已,小于已。 \n\u003c/br\u003e\u003c/br\u003e\n现在zcf学长想让你帮他进行测试。他并不是让你来帮他制作这个实验室高手榜,他只是想知道,根据这些信息是否能够确定出这个唯一的高手榜,也就是排名顺序固定,是的话就输出\"OK\"。否则就请你判断出错的原因,到底是因为信息不完全(输出\"UNCERTAIN\"),还是因为这些信息中包含冲突(输出\"CONFLICT\")。 \u003c/br\u003e\n注意,如果信息中同时包含冲突并且信息不完全,就输出\"CONFLICT\"。 "}},{"title":"Input","value":{"format":"HTML","content":"本题目包含多组测试,请处理到文件结束。 \u003c/br\u003e\n每组测试第一行包含两个整数N,M(0\u003c\u003dN\u003c\u003d10000,0\u003c\u003dM\u003c\u003d20000),分别表示要排名的人数以及得到的关系数。 \u003c/br\u003e\n接下来有M行,分别表示这些关系"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试,在一行里按题目要求输出\u003c/br\u003e\n注意有多组输入!\u003c/br\u003e\n模拟的时候先考虑等号,再考虑大于小于号!\u003c/br\u003e\n注意不需要求出排序结果,只需要判断\u003c/br\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"2 2\u003c/br\u003e\n0 \u003e 1\u003c/br\u003e\n0 \u003c 2\u003c/br\u003e\n4 4\u003c/br\u003e\n1 \u003e 2\u003c/br\u003e\n2 \u003e 3\u003c/br\u003e\n3 \u003e 4\u003c/br\u003e\n4 \u003e 5\u003c/br\u003e\n4 4\u003c/br\u003e\n0 \u003e 1\u003c/br\u003e\n1 \u003e 2\u003c/br\u003e\n2 \u003e 3\u003c/br\u003e\n3 \u003e 4\u003c/br\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"CONFLICT\u003c/br\u003e\nUNCERTAIN\u003c/br\u003e\nOK"}}]}