Це дуже проста задача. Задані три цілі числа , і , і ваше завдання — обчислити наступне значення:

Дано кілька тестових випадків. Для кожного випадку в одному рядку задано три цілі числа , і , де 1 \leq N, M \leq 2 \cdot 10^9, та 1 \leq x \leq 50.
Ввід закінчується рядком з трьома від'ємними числами, який не слід обробляти як тестовий випадок.
Для кожного тестового випадку виведіть в окремому рядку одне ціле число — відповідь.
Приклад 1