Ділення

Вхідні дані

У першому рядку міститься ціле додатне число $a$, що складається не більш ніж з мільйона цифр, записане у $31$-ковій системі числення (цифри від $0$ до $9$ відповідають самі собі, заголовні букви від $A$ до $U$ відповідають цифрам від $10$ до $30$) без початкових нулів.

У другому рядку аналогічно записано число $b$.

Гарантується, що $a$ ділиться на $b$ без залишку.

У третьому рядку записано число $k$ (1 \leq k \leq 10^4).

Вихідні дані

Виведіть рівно $k$ $31$-кових цифр — останні $k$ цифр частки. Якщо у частці менше $k$ цифр, доповніть її зліва початковими нулями. Всі букви, що виводяться, повинні бути великими.

Приклади

8U
2
2

44

9
2
1

4

U
7
4

0002