14经过路口

 假设某人有10万元现金.每经过一次路口需要进行一次缴费, 缴费规则为: 当他现金大于5万时每次需要交5%,否则每次交5,000。 请写一程序计算此人可以经过多少次这个路口 

Input

Output

Examples

Input

Output

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计