Start: Mar, 28, 2026 14:00:00
ZCMU测试赛2
End: Mar, 28, 2026 17:00:00
Time elapsed:
Time remaining:

徐老师的新鲜羊腿 1544

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：44     AC：6     Score：100


Description


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

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

在刚上架的 $10$ 小时内，每经过一小时羊腿的售价会减少 $1$ 元
在第 $11 \sim 20$ 小时，每经过一小时羊腿的售价会减少 $2$ 元
在第 $21 \sim 30$ 小时，每经过一小时羊腿的售价会减少 $3$ 元

也就是说，对于所有小于 $n$ 的正整数 $t$ 来说，在经过 $t$ 小时后，羊腿的售价会减少 $\lceil \frac{i}{10} \rceil$ 元。（$\lceil v \rceil$ 的意思是不小于 $v$ 的最小整数）。在经过第 $n$ 小时后，羊腿就会下架不允许再购买

举例来说，当 $x = 1000,n = 30$，若羊腿上架时就立刻买下（也就是经过 $0$ 个小时），需要花 $1000$ 元。
而在第 $5$ 个小时买下，售价会减少 $5$，变为 $995$ 元。

而在第 $11$ 个小时买下，售价会减少 $10 + 2$ 元，此时售价为 $988$ 元。

现在徐老师想买一只羊腿，可是他囊中羞涩，只有 $y$ 元钱，请问徐老师最早可以在一个羊腿上架后的第几个小时买到羊腿？

Input


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

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

对于 $20\%$ 的数据，$n = 1$。


对于 $60\%$ 的数据，$1 \le n \le 10$。


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

Output


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

如果徐老师无论如何都买不起羊腿，请输出`IMPOSSIBLE`。

Samples

input:
1000 100 989
output:
11