题目描述

从前 $N$ 个大写英文字母中选取任意非空子集，各组合内部字母按递增顺序排列。将所有组合按字典序排列，求第 $K$ 个。例如 $N=3$ 时依次为 A,AB,ABC,AC,B,BC,C。

输入格式

第一行 $N$。第二行 $K$。

输出格式

输出对应的大写字母组合。

样例

3
2

AB

数据范围

$1\le N\le26$，$1\le K\le2^N-1$。