题目描述

给定三个整数 $x,n,y$。

有一只菠萝包在时刻 $0$ 上架，初始价格为 $x$ 元。对任意整数小时 $t$（满足 $1 \le t \le n$），在经过第 $t$ 个小时后（即从时刻 $t-1$ 到时刻 $t$ 的这一小时结束时），菠萝包价格会减少$\left\lceil \frac{t}{10} \right\rceil$元。

因此，若 黑大帅 选择在上架后的第 $t$ 个小时购买（其中 $t$ 为整数且 $0 \le t \le n$，并且 $t=n$ 表示“第 $n$ 小时内可以买，若不买则下架”），则购买价格定义为：

黑大帅 拥有 $y$ 元钱，若存在某个 $t\in\{0,1,2,\dots,n\}$ 使得

则输出满足条件的最小 $t$；否则输出 IMPOSSIBLE。

题目保证对所有 $t\in[0,n]\cap \mathbb{Z}$，$p(t)$ 始终为正整数（无需考虑价格降为非正的情况）。

输入格式

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

并保证在过程中菠萝包售价也总是正整数。

输出格式

输出只有一个整数，代表黑大帅最早在菠萝包上架后的第几个小时能买到菠萝包。

如果黑大帅无论如何都买不起菠萝包，请输出IMPOSSIBLE。

1000 100 989

11

约束