Description

输入一个十进制数 $N$，将它转换成 $R$ 进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数 $N$ ($32$位整数)和 $R\ (2≤R≤16, R≠10)$。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果 $R$ 大于 $10$，则对应的数字规则参考 $16$ 进制（比如，$10$ 用 $A$ 表示，等等）。

Samples

7 2
23 12
-4 3

111
1B
-11