Задача №113961. Накачать музыки

Олимпиада завершена. Режим дорешивания.

Родители Пети Торопыжкина оплачивают ему тариф на сотовом телефоне, по которому он может скачать \(a\) гигабайт данных. Каждые \(100\) мегабайт трафика сверх этого количества стоят \(b\) рублей; при этом каждая \(100\)-мегабайтная порция данных может быть оплачена только целиком. Каждый месяц родители дают Пете \(d\) рублей карманных денег. Сколько мегабайт данных Петя сможет скачать из Сети, если потратит максимальное количество карманных денег на оплату мобильного интернета? Напомним, что 1 Гб = 1024 Мб.

Входные данные

В единственной строке через пробел указаны три целых числа \(a\)\(b\)\(d\) (\(1 \leq a \leq 1000\), \(1 \leq b \leq 100\), \(0 \leq d \leq 1000\)) — объем данных (в гигабайтах), которые можно скачать по основному тарифу, стоимость дополнительной 100-мегабайтной порции данных сверх тарифа и месячное количество карманных денег у Пети (суммы — в рублях).

Выходные данные

Выведите единственное целое число — объем трафика (в мегабайтах), который сможет скачать Петя.

Примеры
Входные данные
4 50 0
Выходные данные
4096
Входные данные
4 50 220
Выходные данные
4496
Сдать: для сдачи задач необходимо войти в систему