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

Вхідні дані

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

Выходные данные

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