U4887.刷怪塔

从前在有一个人叫小帅小明，他使用了一个神奇的试试就逝世使得刷怪塔可以刷出坤坤越来越强的怪（怪会增加额外w的攻击力和w的血量）。每次打怪都会消耗一定的护盾值（t）和血量（n），对怪造成的伤害是攻击（g）+已损失生命值。如果小明血量<=0，游戏就会终止。裆燃当然每次打完怪小明都会休整一段时间（护盾值回满）（会复10%的最大生命值）已知小明肾虚是VIP，所以小明先出手。请输出小明最多可以刷多少只怪？

输入一行n,t,g,w。

输出只一行，表示最多可以刷多少怪，保证可以刷的怪小于10000000。

第一次打怪：50 10 20 10  怪：10  10
第二次打怪：50 10 20 10  怪：20  20
第三次打怪：35   0 20 10  怪：30  30
第四次打怪：10   0 20 10  怪：40  40
第五次打怪：卒

1<=w<=t<=g<=10<=n<=1000
保证都是自然数，n%10==0。
怪的初始生命值和攻击力是w，怪没有护盾值
请记住只有怪死了才会停止攻击