← 返回题目列表

Codeforces · 807/A

A. 有评级吗?

中文机器翻译题面 查看原题

是否已评级?

就是这样。竞争性编程、Codeforces 和一切的终极问题。而你是来回答这个问题的。

Codeforces 又一轮已经进行。没有两个参与者拥有相同的分数。对于每个参赛者,从积分榜上到下,他们在本轮比赛之前和之后的评分都是已知的。

众所周知,如果至少有一个参与者的评级发生了变化,那么该轮比赛肯定会被评级。

还知道,如果对一轮进行评级,并且评级较低的参与者在积分榜上的排名高于评级较高的参与者,则至少有一轮参与者的评级发生了变化。

在这个问题中,您不应该对评级系统做出任何其他假设。

确定当前回合是否已评级、未评级,或者无法确定是否已评级。

输入

第一行包含一个整数 n (2 ≤ n ≤ 1000) — 回合参与者的数量。

接下来的 n 行中的每一行都包含两个整数 ai 和 bi (1 ≤ ai, bi ≤ 4126)——分别是第 i 个参与者在本轮之前和之后的评分。参赛者按照积分榜从上到下的顺序排列。

输出

如果该回合确实被评级,请打印“已评级”。如果该回合确实未评级,请打印“未评级”。如果无法确定该轮是否被评级,请打印“也许”。

示例

输入 #1

6
3060 3060
2194 2194
2876 2903
2624 2624
3007 2991
2884 2884

输出 #1

rated

输入 #2

4
1500 1500
1300 1300
1200 1200
1400 1400

输出 #2

unrated

输入 #3

5
3123 3123
2777 2777
2246 2246
2246 2246
1699 1699

输出 #3

maybe

注意

在第一个示例中,第三名和第五名的参赛者的评分发生了变化,因此该轮被评分。

在第二个示例中,没有人的评级发生变化,但第二名的参与者的评级低于第四名的参与者。因此,如果这一轮被评级,某人的评级肯定会改变。

在第三个示例中,没有人的评级发生变化,并且参与者按照其评级的非递增顺序排列。因此,无法确定该回合是否被评级。