题目描述
在公元前184~280年,在华夏大地上建立起了许多国家,其中最强的三个就是,魏国、蜀国、吴国。人们称这一时期为"三国"。
小明是一个超级三国迷,他喜欢三国中的英雄及其故事。在众多英雄中,他最喜欢的就是战神吕布。
吕布是三国中最具有战斗天赋的一个,有"God of War"之称,虽然他的战斗力十分强大,但是他的野心太大。许多诸侯都想把他杀死。在公元前198年,曹操发现吕布正在徐州城。虽然吕布被成为战争之神,但是曹操拥有众多武将:许褚、典韦、夏侯淳等等。面对如此众多的英雄,吕布能战胜他们获得胜利么?

给出吕布的 $\text{ATI}$,$\text{DEF}$,$\text{HP}$,以及对手的 $\text{ATI}$,$\text{DEF}$,$\text{HP}$,和 $\text{experience}$(如果吕布将对手杀死,他将得到这个数值的经验,如果他总经验超过等级数 $\times 100$,他将升级,并且变得更加强大)。
每一个回合,吕布将选择一个对手,与自己决斗。请你帮助吕布找到一个战胜所有对手的策略,并使得所有战斗结束之后的HP值最大。
下面是一场吕布和 A 之间的战斗:
- 如果吕布攻击 A,A 将会受到 $\max(1, \text{吕布的 ATI} - \text{A 的 DEF})$ 的伤害,并且 $\text{HP}$ 减去该伤害;
- 如果 A 在上一轮攻击中幸存下来了,他将反击,并对吕布造成 $\max(1, \text{A 的 ATI} - \text{吕布的 DEF})$ 的伤害;
- 如果吕布仍然存活,那他将继续攻击,直到有一方死亡 $(\text{HP} \le 0)$.
吕布的初始等级是 $1$ 级,经验为 $0$,等级没有上限。
输入格式
**多组数据,请处理到文件结束。**输入数据最多包含 $20$ 组测试数据。
每组测试数据,第一行包含六个数。分别为吕布的 $\text{ATI}$,$\text{DEF}$,$\text{HP}$ 以及 $\text{In}_\text{ATI}$,$\text{In}_\text{DEF}$,$\text{In}_\text{HP}$.
然后给出一个整数 $N$ $(0\lt N\leq 20)$,表示敌人的数目。
下面有 $N$ 行,每行开始,一个字符串 $\text{name}$(不超过 $20$ 个字符,表示武将名字),以及该名武将的 $\text{ATI}$,$\text{DEF}$,$\text{HP}$,$\text{experience}$ $(1\lt \text{experience} \leq 100)$.
输出格式
如果吕布挂了,输出 `Poor LvBu,his period was gone.`;
否则输出吕布能省下最大的 $\text{HP}$.
样例输入 #1
100 80 100 5 5 5
2
ZhangFei 95 75 100 100
XuChu 90 90 100 90
100 75 100 5 5 5
1
GuanYu 95 85 100 100
样例输出 #1
30
Poor LvBu,his period was gone.