题目描述

​ 字母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的字母组合。

输出格式

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

样例数据

input

3

2

output

AB

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$