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

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

Вхідні дані

Перший рядок містить три числа S, N, B. S ≤ 1000, 0 < N ≤ 1000, B ≤ 10300.

Вихідні дані

Одне число - сума яка залишиться на рахунку у спонсора, або яку прийдеться брати у позику.