克隆机（clone）

题目描述

有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。小明得到了k种珍贵的植物种子，依次用A，B，C，D，...，2表示（1<=k<=26），一开始，每种植物种子只有1粒。

小明想利用克隆机克隆出更多种子。将一粒种子作为样品放进克隆机，就可以得到一粒克隆出来的相同的种子，这样一粒种子就变成了两粒种子。小明将k粒不同的种子按字母先后顺序排队，从A开始依次放入克隆机，每次把得到的两粒相同的种子（放入的1粒和克隆出来的 1 粒）放到队尾，这样不断的进行克隆。

例如，一共有7 种不同的种子，依次用A，B，C，D，E，F，G表示。

第1粒种子A放进克隆机之前，队列是：A，B，C，D，E，E，G。

第1粒种子A放进克隆机之后，队列是：B，C，D，E，E，G，A，A。

第3粒种子C放进克隆机之前，队列是：C，D，E，F，G，A，A，B，B。

第3粒种子C放进克隆机之后，队列是：D，E，F，G，A，A，B，B，C，C。

请问第n粒放进克隆机的是什么种子？用A，B，...，Z表示。

输入格式

输入1行2个数字，k和n，用空格隔开。

输出格式

输出1个字符，代表第n粒放进克隆机的种子。

样例 #1

样例输入 #1

7 10

样例输出 #1

B

样例 #2

样例输入 #2

26 80

样例输出 #2

A

样例 #3

样例输入 #3

15 689

样例输出 #3

G

提示

对于50%的数据$，1<=n<=10^6；$对于100%的数据，$1<k<26，1<=n<=10^18$。