[问题描述]
有一次，Vament被关进了一间黑屋子里。这间黑屋子的守门人要求Vament交出M元钱他才能放Vament出去，不过Vament身上已经没钱了。好在这间黑屋子里还关着一些人。对于任何一个人，Vament有两种选择：一是让他加入Vament的队伍（刚开始Vament的队伍里只有Vament一个人），二是和他打一场，如果Vament打赢了就会得到N元钱并且会回复H点生命（如果Vament战斗后的生命+H大于Vament的生命最大值则Vament的生命补满），打赢某些人后Vament可能还会得到奖励：攻击力+W(1<=W<=5)。要注意，每个人最多只能打一场，如果Vament打赢了他就不想再打了，也不想再加入Vament的队伍了。

在打任何一个人的时候，Vament的队伍中每个人先攻击，然后他再攻击（不过他只会攻击Vament，不会攻击Vament队伍里的其他人）。不过Vament很聪明，他在打人之前会计算一下伤害值，如果他发现无法打赢对手，他就不打。
[输入]
第一行是两个整数，表示M(10<=M<=100)和屋子里除了Vament之外的人数P(1<=P<=15)。
第二行也是两个整数，表示Vament的生命最大值Mh(50<=Mh<=800)和攻击力A(10<=A<=70)，假设Vament刚开始的生命是满的。
接下来P行，每行5个数，分别是第P个人的生命，攻击力和打赢他所得到的钱N(5<=N<=50)、回复的生命值H(20<=H<=200)和奖励的攻击力W(0<=W<=5)
[输出]
如果Vament能走出黑屋子，则输出他走出黑屋子时的生命最多能是多少，否则输出'Vament cannot has free again.'。
[样例输入]
33 4
300 40
250 20 8 25 0
220 25 12 35 1
190 18 5 20 0
270 22 15 40 2
[样例输出]
177