自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。

为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。 

终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。 
同时Lele从狗仔队里取得一些（M个）关于Rating的信息。这些信息可能有三种情况，分别是”A > B”,”A = B”,”A < B”，分别表示A的Rating高于B,等于B,小于B。 

现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出”OK”。否则就请你判断出错的原因，到底是因为信息不完全（输出”UNCERTAIN”），还是因为这些信息中包含冲突（输出”CONFLICT”）。 
注意，如果信息中同时包含冲突且信息不完全，就输出”CONFLICT”。 

Input

本题目包含多组测试，请处理到文件结束。 
每组测试第一行包含两个整数N,M(0<=N<=10000,0<=M<=20000),分别表示要排名的人数以及得到的关系数。 
接下来有M行，分别表示这些关系 

Output

对于每组测试，在一行里按题目要求输出

Sample Input

3 3
0 > 1
1 < 2
0 > 2
4 4
1 = 2
1 > 3
2 > 0
0 > 1
3 3
1 > 0
1 > 2
2 < 1

Sample Output

OK
CONFLICT
UNCERTAIN

思路：

根据大于或者小于，我们可以用拓扑序来判断顺序。

重点在于 = 的部分，这时候我们可以把这些点缩成一个点，用并查集来实现。

根据拓扑排序，如果有两个及以上的点同时入队，那么就不能严格判断这几个点的顺序，这几个点的顺序就是随机的了。

判断是不是信息不完整。

然后，如果存在自环，或者环，拓扑序就不能访问在环上的点，这个就可以判断是不是信息冲突。

#include <bits/stdc++.h>
#define mem(x,v) memset(x,v,sizeof(x)) 
#define go(i,a,b)  for (int i = a; i <= b; i++)
#define og(i,a,b)  for (int i = a; i >= b; i--)
using namespace std;
typedef long long LL;
const double EPS = 1e-10;
const int INF = 0x3f3f3f3f;
const int N = 1e5+10;
int IN[N],f[N],a[N],b[N];
int n,m,cnt,Ans;
int Head[N],p[N],Next[N];
char ch[N];
bool vis[N];
int find(int k){
	if (f[k] == k) return k; else return f[k] = find(f[k]);
}
void Add_edge(int u, int v){
	IN[v]++; 
	cnt++;
	Next[cnt] = Head[u];
	Head[u] = cnt;
	p[cnt] = v;
}
int main(){
	while(scanf("%d%d",&n,&m) != EOF){
		mem(Head,-1); cnt = -1; 
		mem(IN,0);
		Ans = 0;
		int res = n;
		go(i,0,n) f[i] = i;
		go(i,1,m) {
			scanf("%d %c %d",&a[i],&ch[i],&b[i]);
			a[i]++; b[i]++;
			if (ch[i] == '='){
				int x = find(a[i]), y = find(b[i]);
				if (x != y) f[x] = y,res--;
			}
		}
		go(i,1,m){
			int x,y;
			x = find(a[i]); y = find(b[i]);
			if (ch[i] == '=') continue;	//存在 = 就跳过去。
			if (ch[i] == '>') Add_edge(x,y); else Add_edge(y,x);
		}
		queue<int>q; while(!q.empty()) q.pop();
		go(i,1,n) if (find(i)==i && IN[i] == 0) q.push(i);

	while(!q.empty()){
		if (q.size() > 1 && Ans != -1) Ans = 1; //判断是不是有两个及以上入队的。
		int u = q.front(); q.pop(); res--;
		for (int i = Head[u]; i != -1; i = Next[i]){
			int v = p[i];
		    IN[v]--; if (IN[v] == 0) q.push(v);
		}
	}
	if (res > 0) printf("CONFLICT\n"); else //res>0说明存在环，或者自环。
	if (Ans == 0) printf("OK\n"); else //一切正常。
	printf("UNCERTAIN\n"); //有不确定的排序
}
	return 0;
}