#2258. 新鲜羊腿

新鲜羊腿

题目描述

陈老师很喜欢吃羊腿,而他经常去的这家店的羊腿定价规则是这样的

羊腿刚烤好的上架的时候,售价是 xx 元,如果上架 nn 小时还没卖出去,那么老板就会把这个羊腿下架

在刚上架的 1010 小时内,每经过一小时羊腿的售价会减少 11 元 在第 112011 \sim 20 小时,每经过一小时羊腿的售价会减少 22 元 在第 213021 \sim 30 小时,每经过一小时羊腿的售价会减少 33

也就是说,对于所有小于 nn 的正整数 tt 来说,在经过 tt 小时后,羊腿的售价会减少 i10\lceil \frac{i}{10} \rceil 元。(v\lceil v \rceil 的意思是不小于 vv 的最小整数)。在经过第 nn 小时后,羊腿就会下架不允许再购买

举例来说,当 x=1000,n=30x = 1000,n = 30,若羊腿上架时就立刻买下(也就是经过 00 个小时),需要花 10001000 元。 而在第 55 个小时买下,售价会减少 55,变为 995995 元。

而在第 1111 个小时买下,售价会减少 10+210 + 2 元,此时售价为 988988 元。

现在陈老师想买一只羊腿,可是他囊中羞涩,只有 yy 元钱,请问陈老师最早可以在一个羊腿上架后的第几个小时买到羊腿?

输入格式

输入只有一行,包含 33 个整数值 x,n,yx,n,y,含义如题。

并保证在过程中羊腿售价也总是正整数。

输出格式

输出只有一个整数,代表陈老师最早在羊腿上架后的第几个小时能买到羊腿。

如果陈老师无论如何都买不起羊腿,请输出IMPOSSIBLE

数据范围

对于 20%20\% 的数据,n=1n = 1

对于 60%60\% 的数据,1n101 \le n \le 10

对于 100%100\% 的数据,1n10001 \le n \le 1000,且 x,y106x, y \le 10^6,。

样例输入

1000 100 989

样例输出

11