A. Медвежонок и развёрнутый Радевуш
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лимак и Радевуш собираются принять участие в приближающемся соревновании по спортивному программированию. Их умения и навыки совершенно идентичны, но они будут решать задачи в разном порядке.

Всего в соревновании будет представлено 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 задачи. Посмотрим, как будет решать задачи Лимак:

  1. Лимак потратит 10 минут на задачу 1 и получит 50 - c·10 = 50 - 2·10 = 30 очков.
  2. Затем он потратит 15 минут на задачу номер 2 и сдаст её на 10 + 15 = 25 минуте после начала соревнования. Таким образом, за вторую задачу он получит 85 - 2·25 = 35 очков.
  3. Наконец, на задачу 3 у Лимака уйдёт ещё 25 минут, он сдаст её на 10 + 15 + 25 = 50 минуте после начала соревнования и получит 250 - 2·50 = 150 очков.

Итоговый счёт Лимака равен 30 + 35 + 150 = 215 очкам.

Радевуш решает задачи в обратном порядке:

  1. Радевуш решает задачу 3 за 25 минут и получает 250 - 2·25 = 200 очков.
  2. Теперь он тратит 15 минут на задачу 2 и посылает её на 25 + 15 = 40 минуте после начала соревнования. За эту задачу он получает 85 - 2·40 = 5 очков.
  3. Ещё через 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).