Вам дано три цілих числа , та . Знайдіть остачу від ділення A^B (ступеня числа ) на .
У єдиному рядку вхідного файлу задано три цілих числа: , , (1 \leq A, B, C \leq 10^{18}). Числа розділені пробілами.
У вихідному файлі виведіть одне невід'ємне ціле число, яке менше за — відповідь до задачі.
Приклад 1