5743 - 字母组合

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

字母A、B、C的所有可能的组合(按字典顺序排序)是:A,AB,ABC,AC,B,BC,C。每个组合都对应一个字典顺序的序号,如下所示:

1 A

2 AB

3 ABC

4 AC

5 B

6 BC

7 C

找出编号为K的字母组合。例如,上例中编号为4的组合为AC。

注:假设某个字母组合为X1X2X3…Xk,必须保证X1<X2<X3<…<Xk。

输入

第1行:N,表示字母组合由字母表中前N(N≤26)个字母组成。

第2行:K,求编号为K的字母组合。

输出

一行,表示该字母组合,均为大写字母。

样例

输入

3
2

输出

AB

来源

课课通