#P2416. 模拟模拟再模拟

模拟模拟再模拟

现有战机分为白、绿、蓝、紫四种品质。最厉害的当然是紫色的战机啦。

战机分为升级和进阶两种。
升级:提升战机的等级,但战机品质不变。
进阶:可将战机提升一个星级(白->绿->蓝->紫)。

规定战机进阶规则如下:
白色:
起始等级1级,满级25级。
1升级到25,总共需要A经验。
进阶到绿色条件:满级25后,方可进阶。
绿色:
起始等级25级,满级30级。
25升级到30,总共需要B经验。
进阶到蓝色条件:满级30后,方可进阶。
蓝色:
起始等级30级,满级60级。
30升级到60,总共需要C经验。
进阶到紫色条件:满级60后,方可进阶。
紫色:
起始等级60级,满级75级。
60升级到75,总共需要D经验。
满级LV75后,紫色战机喵喵喵号诞生!

现有1架1级的白色战机,和N个经验球(可以升级战机的球球~~~),每个经验球都有一定的经验值。
每次都只能使用一个经验球给战机升级,并且每个经验球只能用一次后就会消失。
另外每次都要优先选择能将战机升级到相应星级对应的满等级的最小的经验球。若剩下的经验球中最大的经验球也不能将现在的战机升到满级,那么就会选择这些剩下的经验球里面经验值最大的那个经验球对战机进行升级了。
如果按照这种方式对战机进行升级进阶,能否成功将自己的战机升级到满级75的紫色战机呢?
如果能,求出最后剩下的未被使用的经验球的经验总和是多少?

注意:如果使用某个经验球使战机升级到满级了,那么多出的经验是不会累积的,这时候你需要对战机进阶到下一个品质,提升满级的等级。才可以继续升级。
例如:
现在有一架绿色三星Lv29的战机,还需要80的经验可以升级到满级Lv30。如果你使用了经验为9999的经验球。只能将战机升级到满级Lv30,而不会升级到Lv31级以上,经验值不会累积。因为在使用经验球的同时,无法进行进阶。因为进阶需要满级后,才可以进阶。
另外,值得一提的是:如果是一架绿色三星Lv9的战机,还需要10的经验升级到Lv10,而Lv10到Lv11需要15点经验,Lv11到Lv12需要22点经验。那么你使用经验值为30的经验球,可以将战机直接升级到Lv11,并且还需要17点经验升级到Lv12。(也就是说还未达到满级的战机,使用经验球可以跨级升级,而满级后,需要进阶到下一个品质,才可以继续升级)。

Input

输入包含多组数据,对于每组数据:
第一行:N(表示有N个经验球,1<=N<=1000)
第二行:A B C D(分别表示各个星级从起始级升到相应星级的满级所需的总经验,详情见上述题目描述,1<=A,B,C,D<=99999)
第三行:N个经验球的经验值EXP[i] (1<=EXP[i]<=99999)

Output

如果能进阶到满级Lv75紫色战机,输出“YES”,并输出最后剩下的未被使用的经验球的经验总和是多少。
如果不能,输出“NO”。

Sample Input

3
400 250 800 2000
99999 99999 99999
4
400 2000 5000 10000
99999 99999 99999 99999

Sample Output

NO
YES 0

HINT

Source