Даны два числа: a и b. Необходимо найти значение числа a/b, записанного в k-ичной системе счисления.

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

Ввод состоит из нескольких тестов (не более 100). Они отделяются друг от друга переводом строки. Каждый тест состоит из трёх чисел 1 ≤ a ≤ 10000, 1 ≤ b ≤ 10000, 2 ≤ k ≤ 36. В последней строке записаны два нуля.

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

Для каждого набора входных данных выведите строку, содержащую представление числа a/b в k-ичной системе счисления. Целую часть от дробной следует отделять точкой. Если число a/b целое, точку выводить не надо. В записи числа не должно быть незначащих нулей. Если a/b — периодическая дробь, то период следует заключить в скобки.