197. 进制转换

Medium基本数据类型循环位运算基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

有一种特殊表示法的 kk (2k262 \leq k \leq 26)进制数 nn,其数码用大写字母表示。AA 表示 0 , BB 表示 1 ,等等。

将一个十进制正整数转换成特殊表示法的 kk 进制数。例如: 十进制数 1 可转为特殊表示法的 2 进制数 BB

输入格式

第一行一个正整数 kk (2k26 2 \leq k \leq 26),表示需要转换的是特殊表示法的 kk 进制数。

第二行是十进制正整数 nn (longlong longlong intint 类型)。

输出格式

输出转换得到的 kk 进制数。

样例

输入

2
1

输出

B

输入

4
198

输出

DABC

输入

10
100

输出

BAA