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

Вхідні дані

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

Вихідні дані

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