По заданным a, b, c вычислите значение ab mod c (1 ≤ a, b, c < 263).

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

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

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

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