A^B mod C

За заданими a, b, c обчисліть значення a^(b) mod c (1 ≤ a, b, c < 2^63).

Вхідні дані

Складається з декількох тестів. Кожен тест задається в одному рядку та містить три числа a, b та c.

Вихідні дані

Для кожного тесту в окремому рядку вивести результат виконання операції a^(b) mod c.

Приклади