Description

恶魔猎手从黑暗神庙回到精灵族基地以后，发现精灵族基地一片狼藉，原来不死族趁着恶魔猎手不在的时候对精灵族大举入侵，他的哥哥玛法里奥战死，泰兰德被抓走，恶魔猎手决定找死亡骑士报仇，救回泰兰德。
一场血战之后，双方英雄对决的时刻到了。眼看着死亡骑士的霜之哀伤向他挥舞而来，恶魔猎手再没有力气避开了...
这时候，恶魔猎手激发自己所有潜力,开启了大无敌，与以前不同，这次无敌时间能持续n秒，在n秒内恶魔猎手不会受到任何伤害，但在n秒后恶魔猎手将失去所有战斗力，也就是说恶魔猎手必须在n秒内打败死亡骑士。
已知恶魔猎手有k个小招，1个大招。他每一秒都可以放一个招，大招最多只能用1次，小招无使用次数限制。
由于现在恶魔猎手身体状态很不稳定，他每一秒放的不同的招效果都不一样，而大招对死亡骑士造成的伤害是死亡骑士最大生命值减去当前的生命值，也就是说如果死亡骑士的生命值小于最大生命值的1/2的话，能被恶魔猎手的大招直接秒杀。当死亡骑士的生命值小于等于0时就算恶魔猎手获胜。判断下恶魔猎手是否能够获胜，如果能输出“ORZ DH!”如果不能，输出“Poor DH!”(注：DH是恶魔猎手Demon Hunter的英文缩写^_^)

Input

输入有多组数据；
每组输入k+1行。
第一行两个数n(1<=n<=10000)，k(1<=k<=100)，(1 = < MaxHp < = 2*10^8)，分别表示恶魔猎手无敌时间，他的小招个数，死亡骑士最大生命值；下面k行，每行n个整数，每个数都大于等于0，小于等于MaxHP。第i+1行，第j列，表示第i个小招在第j秒能对死亡骑士造成的伤害。

Output

对于每组输入，
判断恶魔猎手能否在无敌时间内打败死亡骑士，如果能输出“ORZ DH!”如果不能，输出“Poor DH!”

Sample Input

1 1 10
5
1 2 10
11
5
2 2 10
5 1
2 3

Sample Output

Poor DH!
ORZ DH!
ORZ DH!

HINT

Source

NBU OJ