题目描述

字母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。

注:假设某个字母组合为$X_1 X_2 X_3 …X_K$，必须保证$X_1 <X_2 <X_3 <…<X_K$。

输入格式

输入包括2行： 第一行：N，表示字母组合由字母表中前N个字母组成；

第二行：K，求编号为K的字母组合；

输出格式

该字母组合；均为大写字母。

样例

3
2

AB

数据范围

$N≤26$

来源

• 信息学奥赛之数学一本通
• stong9070整理