问题描述

小美刚刚学习了十六进制， 她觉得很有趣， 想到是不是还有更大的进制呢？在十六进制中， 用 'A' 表示10、 'F' 表示 15。 如果扩展到用 'Z' 表示 35， 岂不是可以表示 $36$ 进制数了嘛！

输入格式

输入 2 行， 第一行包含一个正整数 $N$， 第二行包含一个正整数 $R$。 保证 $1≤N≤1000000， 2≤R≤36$

输出格式

输出 1 行， 为 $N$ 的 $R$ 进制表示。

样例

123
25

4N