#Lutece0029. 飞镖(dart)

飞镖(dart)

Migrated from Lutece 29 飞镖(dart)

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为2020个扇形区域,分别标有112020的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中1818分里面的三倍区域,就会得到5454分。另外,在镖盘的中央,还小红心大红心,分别是2525分和5050分。

通常的飞镖规则还有一条,那就是在最后一镖的时候,必须以双倍结束战斗,才算获胜。也就是说,当还剩1212分的时候,必须打中双倍的66才算赢,而打中单倍的1212或者三倍的$44则不算。特别的,大红心也算双倍(双倍的$25$)。

在这样的规则下,33镖能解决的最多分数是170170分(两个三倍的2020,最后用大红心结束)。

类似的,可以把原来的112020分的分值扩大为11KK分,同时把小红心的分数扩大为MM分(大红心是其双倍),现在3镖能解决的最多分数就不一定是170170分了。

在本题中,输入给出KKMM,同时给出一个分数CC,你需要解决的是能否在33镖内(可以不一定用满33镖)解决CC分。同样的,最后一镖必须是双倍,包括大红心。

Input

输入包含多组数据。每组数据是包含33个整数KKMMCC(20K,M,C10820 \leq K,M,C \leq 10^8)的一行,意义如上面所说。K=M=C=0K=M=C=0代表输入结束。

Output

对每组输入,输出一行。如果可以解决,输出Yes,否则输出No

Samples

20 25 170
30 60 360
30 40 360
0 0 0
Yes
Yes
No

Note

本题输入、输出都非常多,建议使用printfscanf代替coutcin

暴力的算法将很可能会超过时间限制Time Limit Exceeded

Resources

电子科技大学第六届ACM程序设计大赛 初赛