2022年寒假第二段思维日
Description
有一条贪食蛇，打算沿着一条直线吃掉上面的果子。贪食蛇吃到苹果时可以选择嚼碎或者吞掉，其他果子则只能吞掉。贪食蛇每嚼碎一个苹果需要消耗a体力，吞下一个果子恢复b体力。食蛇当前有x体力，输出它吃掉直线上的k个果子过程中最多能嚼碎多少苹果。
Input
第一行，x,a,b。
第二行，01构成的字符串，1表示苹果，0表示其他水果。长度不超过10^6。
对于100%的数据：
1 \le x,a,b \le 100。
Output
一个整数，表示最多能嚼碎多少个苹果。
Examples
Input
10 2 1 111111
Output
5