Не все те просто, що коротко

Вам дано три цілі числа A, B та C. Потрібно знайти остачу від ділення A^B на C.

Вхідні дані

У єдиному рядку вхідного файлу наведено три цілі числа: A, B, C (1 <= A, B, C <= 10^18). Числа розділені пробілами.

Вихідні дані

Вихідний файл повинен містити одне ціле невід'ємне число, яке є остачею від ділення A^B на C і менше за C.

Приклади