Background

进制转换

Description

给你一个十进制数a你需要按要求转化成进制数b。（2<=b<=36）

Format

Input

一行两个数，第一个十进制数a，第二个为进制b。

Output

输出结果（b进制数）。

Samples

345 23

F0

Limitation

1s, 1024KiB for each test case.