{"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自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。\u003cbr\u003e\u003cbr\u003e为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。\u003cbr\u003e\u003cbr\u003e终于,Lele要开始行动了,对N个人进行排名。为了方便起见,每个人都已经被编号,分别从0到N-1,并且编号越大,RP就越高。\u003cbr\u003e同时Lele从狗仔队里取得一些(M个)关于Rating的信息。这些信息可能有三种情况,分别是\"A \u0026gt; B\",\"A \u003d B\",\"A \u0026lt; B\",分别表示A的Rating高于B,等于B,小于B。\u003cbr\u003e\u003cbr\u003e现在Lele并不是让你来帮他制作这个高手榜,他只是想知道,根据这些信息是否能够确定出这个高手榜,是的话就输出\"OK\"。否则就请你判断出错的原因,到底是因为信息不完全(输出\"UNCERTAIN\"),还是因为这些信息中包含冲突(输出\"CONFLICT\")。\u003cbr\u003e注意,如果信息中同时包含冲突且信息不完全,就输出\"CONFLICT\"。\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"本题目包含多组测试,请处理到文件结束。\u003cbr\u003e每组测试第一行包含两个整数N,M(0\u0026lt;\u003dN\u0026lt;\u003d10000,0\u0026lt;\u003dM\u0026lt;\u003d20000),分别表示要排名的人数以及得到的关系数。\u003cbr\u003e接下来有M行,分别表示这些关系\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试,在一行里按题目要求输出"}},{"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\u003e3 3\r\n0 \u0026gt; 1\r\n1 \u0026lt; 2\r\n0 \u0026gt; 2\r\n4 4\r\n1 \u003d 2\r\n1 \u0026gt; 3\r\n2 \u0026gt; 0\r\n0 \u0026gt; 1\r\n3 3\r\n1 \u0026gt; 0\r\n1 \u0026gt; 2\r\n2 \u0026lt; 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOK\r\nCONFLICT\r\nUNCERTAIN\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}