zz和kk将在即将到来的算法竞赛中相互竞争。他们同样熟练,但解决问题的顺序不同。有n个问题,第i个问题的初始分数为pi,解决每个问题需要花费ti分钟。
问题按难度排序− 保证 pi<pi+1和 ti<ti+1。同时给出了一个常数c,在时间x(比赛开始后的x分钟)提交第i个问题将获得 max(0,pi-c·x)分,,即如果pi-c·x 小于就取0分。
zz按照1,2,…,n的顺序解决问题(按pi递增排序)。kk按照n,n-1,…,1的顺序(按pi递减排序)求解它们。你的任务是 输出获胜者的名字(在比赛结束时获得更多分数的人)或在平局的情况下使用“Tie”一词。你可以假设比赛的持续时间大于或等于所有ti的总和。这意味着zz和kk都会接受所有n个问题。
第一行包含两个整数n和c(1≤n≤50,1≤c≤1000)− 问题的数量和常数c。
第二行包含n个整数p1,p2,…,pn(1≤pi≤1000,pi<pi+1)− 初始分数。
第三行包含n个整数t1、t2、…、tn(1≤ti≤1000,ti<ti+1),其中ti表示解决第i个问题所需的分钟数。
如果zz将获得更多积分,请打印“Limak”(无引号)。如果kk将获得更多积分,请打印“Radewoosh”(无引号)。如果zz和kk获得相同的总积分,则打印“Tie”(无引号)。
Input
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个问题。zz解决这些问题的方法如下:
zz在第1道题上花了10分钟,得到了50-c·10=50-2·10=30分。
zz在第2道题上花了15分钟,所以他在比赛开始后10分钟+15分钟=25分钟提交。对于第2道题,他得到85-2.25=35分。
他在第三道题上花了25分钟,所以他在开始后10+15+25=50分钟提交。对于这个问题,他得到250-2·50=150分。
因此,zz得到了30+35+150=215分。
kk以相反的顺序解决问题:
kk在25分钟后解决了第三个问题,因此他得到250-2·25=200分。
他在第二道题上花了15分钟,所以在开始后25分钟+15分钟=40分钟提交。这个问题他得了85-2.40=5分。
他在第一道题上花了10分钟,所以他在开始后25分钟+15分钟+10分钟提交。他得到max(0,50-2.50)=max(0,-50)=0分。
kk总共得到200+5+0=205分。利马克得到215分,因此利马克获胜。
在第二个样本中,zz每道题得0分,kk将首先解决最难的问题,他将获得250-6.25=100分。kk将因其他两个问题获得0分,但无论如何他都是赢家。
在第三个样本中,zz第一个问题得2分,第二个问题得两分。kkh将在第8题中得到4分。他们不会因为其他问题而得分,因此打成平手,因为2+2=4。
3 2
50 85 250
10 15 25
Limak