A. Is it rated?
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Is it rated?

Вот он. Главный вопрос спортивного программирования, Codeforces и всего такого. И именно вам предстоит дать на него ответ.

Прошел очередной раунд на Codeforces. Никакие два участника не набрали одинаковое число баллов. Для каждого участника сверху вниз по таблице известен его рейтинг до раунда, а также его рейтинг после раунда.

Известно, что если хотя бы у одного участника рейтинг изменился, то раунд точно был рейтинговым.

Кроме того, известно, что если раунд был рейтинговым, и некоторый участник с более низким рейтингом оказался в таблице результатов раунда выше участника с более высоким рейтингом, то точно изменился рейтинг хотя бы одного участника раунда.

В рамках данной задачи никаких других предположений о формулах подсчета рейтинга делать не нужно.

Определите, был ли раунд рейтинговым, нерейтинговым, или же невозможно определить это достоверно.

Входные данные

В первой строке содержится единственное целое число n (2 ≤ n ≤ 1000) — количество участников раунда.

Каждая из следующих n строк содержит два целых числа ai и bi (1 ≤ ai, bi ≤ 4126) — рейтинг участника, занявшего i-е место в таблице результатов, до и после раунда, соответственно. Участники перечислены в порядке сверху вниз по таблице результатов.

Выходные данные

Если раунд точно был рейтинговым, выведите «rated». Если раунд точно был нерейтинговым, выведите «unrated». Если нельзя достоверно сказать, был раунд рейтинговым или нет, выведите «maybe».

Примеры
Входные данные
6
3060 3060
2194 2194
2876 2903
2624 2624
3007 2991
2884 2884
Выходные данные
rated
Входные данные
4
1500 1500
1300 1300
1200 1200
1400 1400
Выходные данные
unrated
Входные данные
5
3123 3123
2777 2777
2246 2246
2246 2246
1699 1699
Выходные данные
maybe
Примечание

В первом примере рейтинги участников на третьем и пятом местах изменились, следовательно, раунд был рейтинговым.

Во втором примере рейтинги участников не изменились, однако участник на втором месте имеет рейтинг ниже участника на четвертом месте. Значит, если бы раунд был рейтинговым, чей-то рейтинг точно бы изменился.

В третьем примере рейтинги участников также не изменились, однако все участники заняли места по невозрастанию рейтинга. Таким образом, нельзя достоверно сказать, были рейтинги пересчитаны или нет.