P2423 - The Rank

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

提交提交记录统计 Web Board

校OJ的rank是这样排序的：

比赛结束后，按照每组AC题数从大到小进行排序，如果AC题数相同，就按照时间从小到大进行排序。

如果是对N支队伍进行排序，这N支队伍依次从0到N-1编号。

然而今天比赛后，Rank榜出了一些问题，不能正确显示Rank，所以我们要手动排出一个Rank来颁奖。

但是校OJ的数据库密码弄丢了，我们不能得到每组具体的AC题数。我们精通计算机网络的海巨巨提出了一个渗透计划。

所谓渗透，就是利用服务器漏洞，对数据库进行查询操作，不过由于OJ有一定的安全措施，还是不能直接渗透查询出题量，所幸可以用select语句判断两支队伍AC题数的大小，也可以获得每支队伍的时间。

两支队伍AC题量有三种情况，分别是"A > B","A = B","A < B"，分别表示A的AC题数多于B,等于B,小于B。

如果能制作出Rank榜单，那么就输出"OK"，如果不能，输出不能的原因，如果是因为给出的信息不够，输出"more information!"，如果是数据库信息出错导致数据冲突，输出"info. error!"，如果信息不足而且数据冲突，输出"conflict!".

多组测试数据，请处理到文件尾。

每组测试第一行包含两个整数N,M(0<=N<=10000,0<=M<=20000),分别表示参赛队伍数和关系数。

接下来有M行，每行为A <(或>或=) B V1 V2(0<=A,B,V1,V2<=N)，表示A和B的关系，V1 V2表示A的时间、B的时间（时间保证不导致冲突，即同一个队伍的时间一定相同）。

如果能制作出Rank榜单，那么就输出"OK"，
如果不能，输出不能的原因：
如果是因为给出的信息不够，输出"more information!"，
如果是数据库信息出错导致数据冲突，输出"info. error!"，
如果信息不足而且数据冲突，输出"conflict!".

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

8 5
7 = 4 3751 6482
6 > 4 1479 6482
5 < 1 7804 771
4 = 7 6482 3751
2 < 4 6335 6482

10 1
7 < 5 7 5

OK
conflict!
more information!

ocrosoft

2423: The Rank