B. Час испытания
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Эния в опасности! Злобный тёмный маг Деймос вторгся из соседнего мира, и не в одиночку, а в компании бесчисленной армии тьмы. Придворный маг Ирдис не смог победить Деймоса в магическом поединке, поэтому укрылся в подвале дворца и решил тактически отступить через портал, чтобы позвать на помощь одного старого знакомого. Однако в планы Деймоса такой поворот не входит, и он не хотел бы отпускать своего противника живым.

Ирдису известно n различных заклинаний создания порталов, любое из которых годится, чтобы убраться подальше от Деймоса. Но в тот же миг, когда Ирдис стал шептать слова одного из этих заклинаний, Деймос понял замысел противника. Деймосу известно, какими именно заклинаниями создания порталов владеет Ирдис. Деймос может заблокировать каждое из этих заклинаний. После блокирования заклинания его использование в пределах дворца станет невозможным, так что для побега придётся использовать какое-нибудь другое. Чтобы прочитать i-е заклинание, Ирдис тратит ai секунд, Деймосу же требуется bi секунд, чтобы заблокировать это заклинание. Если Ирдис закончит читать заклинание, блокирование которого не было ранее завершено Деймосом, откроется портал и Ирдис сможет покинуть дворец. Деймос может читать блокирующее заклинание, даже если Ирдис ещё не начал читать соответствующее заклинание портала. Ни один из противников не знает, какое именно заклинание читает другой.

Может ли Деймос действовать так, что Ирдису гарантированно не удастся уйти?

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

В первой строке содержится единственное целое число n (1 ≤ n ≤ 105) — количество заклинаний портала у Ирдиса. Далее во второй строке содержатся n целых чисел через пробел: ai (1 ≤ ai ≤ 109) — время на прочтение i-го заклинания портала Ирдисом. В третьей строке аналогичным образом содержатся n целых чисел через пробел: bi (1 ≤ bi ≤ 109) — время, необходимое Деймосу для блокирования i-го заклинания.

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

В единственной строке выведите «Redemption» без кавычек, если при любых действиях Деймоса у Ирдиса есть шанс уйти, в противном случае, если существует последовательность действий Деймоса, при которой Ирдису гарантированно не уйти, выведите «Dire victory» без кавычек.

Примеры
Входные данные
2
17 6
10 5
Выходные данные
Dire victory
Входные данные
2
17 6
12 5
Выходные данные
Redemption
Примечание

В первом примере с 0-й по 5-ю секунду Деймос блокирует второе заклинание, а с 5-й по 15-ю — первое. Так первое заклинание будет заблокировано с 15-й секунды, а второе — с 5-й. Ирдис же может завершить первое заклинание лишь к концу 17-й секунды, а второе — лишь к концу 6-й. Значит, Ирдису не удастся уйти ни при каком раскладе.

Во втором примере если Деймос начнёт блокировать заклинания с первого, то второе окажется заблокированным к концу 17-й секунды. Тогда если Ирдис читал второе заклинание с 0-й по 6-ю секунду, то оно успеет сработать до блока. Если же Деймос начнёт блокировать заклинания со второго, то первое окажется заблокированным к концу 17-й секунды. Тогда если Ирдис читал первое заклинание с 0-й секунды по 17-ю, то портал будет создан как раз в тот момент, когда первое заклинание окажется заблокированным, и Ирдис сможет уйти.