Is it rated?
Вот он. Главный вопрос спортивного программирования, Codeforces и всего такого. И именно вам предстоит дать на него ответ.
Прошел очередной раунд на Codeforces. Никакие два участника не набрали одинаковое число баллов. Для каждого участника сверху вниз по таблице известен его рейтинг до раунда, а также его рейтинг после раунда.
Известно, что если хотя бы у одного участника рейтинг изменился, то раунд точно был рейтинговым.
Кроме того, известно, что если раунд был рейтинговым, и некоторый участник с более низким рейтингом оказался в таблице результатов раунда выше участника с более высоким рейтингом, то точно изменился рейтинг хотя бы одного участника раунда.
В рамках данной задачи никаких других предположений о формулах подсчета рейтинга делать не нужно.
Определите, был ли раунд рейтинговым, нерейтинговым, или же невозможно определить это достоверно.
Выходные данные
Если раунд точно был рейтинговым, выведите «rated». Если раунд точно был нерейтинговым, выведите «unrated». Если нельзя достоверно сказать, был раунд рейтинговым или нет, выведите «maybe».
Примечание
В первом примере рейтинги участников на третьем и пятом местах изменились, следовательно, раунд был рейтинговым.
Во втором примере рейтинги участников не изменились, однако участник на втором месте имеет рейтинг ниже участника на четвертом месте. Значит, если бы раунд был рейтинговым, чей-то рейтинг точно бы изменился.
В третьем примере рейтинги участников также не изменились, однако все участники заняли места по невозрастанию рейтинга. Таким образом, нельзя достоверно сказать, были рейтинги пересчитаны или нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
3060 3060
2194 2194
2876 2903
2624 2624
3007 2991
2884 2884
|
rated
|
|
2
|
4
1500 1500
1300 1300
1200 1200
1400 1400
|
unrated
|
|
3
|
5
3123 3123
2777 2777
2246 2246
2246 2246
1699 1699
|
maybe
|