HZNUOJ

棋怪的祈求

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:68     AC:17     Score:100.00

Description

在云顶之弈中有个杭师棋怪,今日他又在疯狂的上分,总所周知下棋讲究一手站位和分配合理的装备,好的站位与给合理的装备能让我们轻松的赢得比赛,现在我们假设棋怪能上N个英雄,对方可以上M个英雄,每个英雄都有生命值H(>=0),攻击力K(>=0),防御力D(>=0),这三个属性,战斗可以模拟为一方所有得英雄一同攻击对面站在最前面的英雄(第一个),直至打死才能打第二个,第三个...直至杀光对方所有的英雄才能赢得胜利,每秒都可以认为是一起攻击对方英雄的(攻击在该秒初打出,伤害在该秒末承受).

每次站在最前面的英雄受到的伤害可以认为是:对方存活英雄的总攻击伤害-该英雄的每秒减少得伤害(防御力),并且每个英雄每秒只能攻击一次,除非有装备加成,当英雄的生命值到0及以下时死亡.棋中不仅仅只有英雄还有装备可以帮助我们的英雄提升属性,现在对方的英雄属性都太高了以至于他非常自信,在没有上任何装备的情况退出游戏等待游戏胜利了,但棋怪非常的认真的对待游戏,迎来了发放装备的环节,他可以有机的分配这些装备从而绝地翻盘教育一下这个狂妄无知的小青年.棋中的装备有限只有:锁子甲(+10点防御力),腰带(+100点生命力),大剑(+10点攻击力),但他们可以有机的组合(装备顺序没关系,1+2==2+1)从而形成多种进阶装备(都可以多次叠加):

1. 锁子甲+锁子甲-->反甲(+200防御力)

2. 锁子甲+腰带-->日炎铠甲(+50防御力+300生命值)

3. 锁子甲+大剑-->复活甲(+10点攻击力+10点防御力可以满血复活一次,且复活后敌人得目标还是本英雄)

4. 腰带+腰带-->狂徒铠甲(+1000生命值)

5. 腰带+大剑-->基克(+100生命值+20点攻击力并且每秒可以多攻击一次(即在每秒初能多打一次))

6. 大剑+大剑-->杀人剑(+50攻击力并且每次参与击杀就有10点攻击力的提升)

但棋怪下这一把棋已经憋了很久了,现在想上个厕所,但棋怪在上厕所之前想知道能否取得胜利,以至于他能舒服的上完厕所,现在请你帮助棋怪编写一个代码算出他能否取得胜利,成功教育小青年.

Input

输入两个数N(0<N<=10),M(0<M<=10)(棋怪能上的英雄数,对方能上的英雄数),以及S(装备数<=60).接下来N,每列三个数,代表棋怪第i个英雄的生命值,攻击力,防御力.再接下来的M,每列三个数,代表对方第i个英雄的生命值,攻击力,防御力.再接下来3个数代表锁子甲数,腰带数,大剑数.然后S,每行Q(1:锁子甲,2:腰带,3:大剑)P,代表棋怪把Q装备放到了第P个英雄身上,如果该英雄身上已经有一件没合成的装备,则会与这次给的装备合成为进阶装备.

Output

如果棋怪赢得了对方则输出:zhuangshenmedongxi.

如果对方赢了输出:G.

如果平局则输出:"henfan".

(输出不包括引号,结尾换行,确保都是整数输入,且这把对局一定能打完)

Samples

input
2 2 0 100 10 10 50 20 10 100 10 10 50 20 10 0 0 0
output
henfan
input
2 2 2 50 10 10 50 20 10 100 10 10 100 50 10 0 1 1 2 1 3 2
output
G

Author

XU, Yechao