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