Problems
Ділення
Ділення
Дано числа \textit{\textbf{a}} і \textit{\textbf{b}} в 31-річній системі числення. Відомо, що \textit{\textbf{a}} ділиться на \textit{\textbf{b}}.
Знайдіть останні \textit{\textbf{k}} цифр частки від ділення \textit{\textbf{a}} на \textit{\textbf{b}} (також записаного в 31-річній системі).
\InputFile
У першому рядку вхідного файлу міститься ціле додатне число \textit{\textbf{a}}, що складається не більше ніж з мільйона (31-річних) цифр, записане в 31-річної системі числення (цифри від 0 до 9 відповідають самі собі, заголовні букви від 'A 'до' U 'відповідають цифрам від 10 до 30) без ведучих нулів. У другому рядку аналогічно записано число \textit{\textbf{b}}. Гарантується, що \textit{\textbf{a}} ділиться на \textit{\textbf{b}} без залишку. У третьому рядку записано число \textit{\textbf{k (1 ≤ k ≤ 10^4)}}.
\OutputFile
Виведіть у вихідний файл рівно \textit{\textbf{k}} 31-річних цифр - останні \textit{\textbf{k}} цифр частки. Якщо у частки менше \textit{\textbf{k}} цифр, доповніть його зліва ведучими нулями. Всі букви, що виводяться, повинні бути великими.
Input example #1
IBCJ OG 5
Output example #1
000N7