Лимак и Радевуш собираются принять участие в приближающемся соревновании по спортивному программированию. Их умения и навыки совершенно идентичны, но они будут решать задачи в разном порядке.
Всего в соревновании будет представлено n задач. Задача номер i изначально стоит pi очков и на её решение обоим друзьям потребуется ровно ti минут. Задачи упорядочены по сложности, то есть pi < pi + 1 и ti < ti + 1.
Также известен параметр c, означающий скорость убывания стоимости задач. Сдав задачу номер i на минуте x (то есть через x минут после начала контеста) участник получит max(0, pi - c·x) очков.
Лимак будет решать задачи в порядке 1, 2, ..., n (то есть упорядоченными по возрастанию pi). Радевуш же будет решать задачи в порядке n, n - 1, ..., 1 (упорядоченными по убыванию pi). Вам требуется предсказать итоговый результат — выведите имя победителя (того кто наберёт больше очков) или «Tie» в случае ничьей.
Продолжительность соревнования будет не меньше суммы всех ti, поэтому и Лимак и Радевуш успеют сдать все n задач.
Выходные данные
Выведите «Limak» (без кавычек), если Лимак наберёт больше очков чем Радевуш. Если же Радевуш наберёт строго больше очков чем Лимак, то выведите «Radewoosh» (без кавычек). В случае ничьей выведите «Tie».
Примечание
В первом примере на соревновании предложены 3 задачи. Посмотрим, как будет решать задачи Лимак:
- Лимак потратит 10 минут на задачу 1 и получит 50 - c·10 = 50 - 2·10 = 30 очков.
- Затем он потратит 15 минут на задачу номер 2 и сдаст её на 10 + 15 = 25 минуте после начала соревнования. Таким образом, за вторую задачу он получит 85 - 2·25 = 35 очков.
- Наконец, на задачу 3 у Лимака уйдёт ещё 25 минут, он сдаст её на 10 + 15 + 25 = 50 минуте после начала соревнования и получит 250 - 2·50 = 150 очков.
Итоговый счёт Лимака равен 30 + 35 + 150 = 215 очкам.
Радевуш решает задачи в обратном порядке:
- Радевуш решает задачу 3 за 25 минут и получает 250 - 2·25 = 200 очков.
- Теперь он тратит 15 минут на задачу 2 и посылает её на 25 + 15 = 40 минуте после начала соревнования. За эту задачу он получает 85 - 2·40 = 5 очков.
- Ещё через 10 минут он сдаёт задачу 1. Это происходит на 25 + 15 + 10 = 50 минуте после начала и Радевуш получает max(0, 50 - 2·50) = max(0, - 50) = 0 очков.
Итого Радевуш получает 200 + 5 + 0 = 205 очков. Лимак набирает больше и побеждает.
Во втором примере Лимак получит 0 очков за каждую задачу, а Радевуш сначала решит самую сложную и получит за неё 250 - 6·25 = 100 очков. За остальные задачи он тоже получит 0 очков, но всё равно победит.
В третьем примере Лимак заработает по 2 очка за задачи 1 и 2. Радевуш получит 4 очка за задачу 8. За остальные задачи они ничего не получат, поэтому будет ничья (2 + 2 = 4).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2
50 85 250
10 15 25
|
Limak
|
|
2
|
3 6
50 85 250
10 15 25
|
Radewoosh
|
|
3
|
8 1
10 20 30 40 50 60 70 80
8 10 58 63 71 72 75 76
|
Tie
|