Денис — продвинутый киноман. Он ходит в кино на все фильмы, которые получают высокий рейтинг на его любимом киноманском сайте. Обычно он остаётся довольным просмотренным фильмом, но сегодня, после очередного контеста петрозаводских сборов, он сходил на фильм, повествующий о тяжёлой судьбе нарф, скрунтов и тартутиков, который явно не оправдал полученный рейтинг. И теперь Денис хочет понизить рейтинг фильма на сайте, чтобы другие киноманы не пошли в кино на этот ужасный фильм.
Рейтинг устроен очень просто — каждый посетитель сайта может поставить фильму оценку от 1 до 10 (целую, конечно). Рейтинг фильма — это среднее арифметическое среди всех оценок посетителей, округленное до одного знака после десятичной точки по математическим правилам (например, 7.54 округляется до 7.5, а 7.55 и 7.58 — до 7.6). Денис видит, что рейтинг фильма сейчас X, и его уже оценили N посетителей. Он хочет, чтобы рейтинг стал не выше Y. Всё, что теперь осталось узнать Денису — сколько же раз ему придётся выставить фильму оценку, чтобы рейтинг стал не выше Y.
Исходные данные
В единственной строке входных данных записаны 3 числа X, Y, N. X и Y даны с 1 знаком после десятичной точки. 1 ≤ X, Y ≤ 10. 1 ≤ N ≤ 106.
Результат
Выведите единственное число, равное минимальному количеству голосов, которые Денису придётся отдать за этот фильм, чтобы рейтинг фильма гарантированно стал не выше Y. Если задуманное неосуществимо, то выведите «Impossible».
Пример
исходные данные | результат |
---|
9.5 2.0 12
| 86
|
Автор задачи: Владимир Яковлев
Источник задачи: XI Чемпионат УрГУ по программированию, 7 октября, 2006