是否已评级?
就是这样。竞争性编程、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
注意
在第一个示例中,第三名和第五名的参赛者的评分发生了变化,因此该轮被评分。
在第二个示例中,没有人的评级发生变化,但第二名的参与者的评级低于第四名的参与者。因此,如果这一轮被评级,某人的评级肯定会改变。
在第三个示例中,没有人的评级发生变化,并且参与者按照其评级的非递增顺序排列。因此,无法确定该回合是否被评级。