Description

给你一个十进制数字 $n$ ，请你将其转换为 $m$ 进制。

Input

十进制数字 $n (1 <= n <= 10000000)$，进制 $m$ $(2 <= m <= 10)$

Output

用 $m$ 进制表示的数字 $n$

Samples

10 2

1010

Hint

c = a % b 意为 c为a除b的余数