No submission language available for this problem.

Background

Special for beginners, ^_^

Description

不同的数制在不同的领域中，有不同的应用，例如二进制广泛用于计算机；八进制和十六进制与二进制之间的特殊性，用于优化二进制数据与二进制指令；七进制用于特殊的电子元件离散计算等。现有一个任务，将得到的一个正整数 N 正确地转译成 M 进制整数。

Format

Input

一行两个整数 N，M

Output

一行一个 M 进制的整数，符号用大写。

Samples

31 16

1F

Limitation

$1 ≤ N ≤ 2^{30}$

$2 ≤ M ≤ 16$