После 2-х турниров, на которые спонсор потратил по S гривен на каждый, новый спонсор сказал: "Я выделю больше, чем два предыдущих вместе". Такие же слова далее говорил и каждый следующий спонсор.
Зная сумму S, которую выделил первый спонсор, номер очередного турнира N и сумму, имеющуюся на счету в банке у спонсора B, определите, какая наибольшая сумма может остаться на счету у спонсора, или какую ему придется брать ссуду для оплаты призовых.
Входные данные
Первая строка содержит три числа S, N, B. S ≤ 1000, 0 < N ≤ 1000, B ≤ 10300.
Выходные данные
Единственное число - сумма, которая останется на счету спонсора, или какую ему придется брать ссуду.
Пример входных данных3 4 20 |
Пример выходных данных9 |