Деньги спонсора

После 2-х турниров, на которые спонсор потратил по S гривен на каждый, новый спонсор сказал: "Я выделю больше, чем два предыдущих вместе". Такие же слова далее говорил и каждый следующий спонсор.

Зная сумму S, которую выделил первый спонсор, номер очередного турнира N и сумму, имеющуюся на счету в банке у спонсора B, определите, какая наибольшая сумма может остаться на счету у спонсора, или какую ему придется брать ссуду для оплаты призовых.

Технические условия

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

Первая строка содержит три числа S, N, B. S ≤ 1000, 0 < N ≤ 1000, B ≤ 10³⁰⁰.

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

Единственное число - сумма, которая останется на счету спонсора, или какую ему придется брать ссуду.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 34% 61/93

Пример

Пример входных данных

3 4 20

Пример выходных данных

← Охрана елочек

Список задач