【 Description 】
有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。小明得到了 k 种珍贵的植物种子，依次用 A,B,C,D,...,Z 表示（1≤k≤26）。一开始，每种植物种子只有 1 粒。
小明想利用克隆机克隆出更多种子。将一粒种子作为样品放进克隆机，就可以得到一粒克隆出来的相同的种子，这样一粒种子就变成了两粒种子。小明将 k 粒不同的种子按字母先后顺序排队，从 A 开始依次放入克隆机，每次把得到的两粒相同的种子（放入的 1 粒和克隆出来的 1 粒）放到队尾，这样不断的进行克隆。
例如，一共有 7 种不同的种子，依次用 A,B,C,D,E,F,G 表示。
第 1 粒种子 A 放进克隆机之前，队列是：A,B,C,D,E,F,G。
第 1 粒种子 A 放进克隆机之后，队列是：B,C,D,E,F,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 表示。
【 Input 】
输入文件名为 clone.in。
输入 1 行 2 个数字，k 和 n ，用空格隔开。
【 Output 】
输出文件名为 clone.out。
输出 1 个字符，代表第 n 粒放进克隆机的种子。
【样例 1 输入】
7 10
【样例 1 输出】
B
【样例 1 解释】
序号 1 2 3 4 5 6 7 8 9 10 11
种子 A B C D E F G A A B B
|
序号
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
|
种子
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
A
|
B
|
B
|
【样例 2 输入】
26 80
【样例 2 输出】
A
【样例 3 输入】
15 689
【样例 3 输出】
G
【HINT】
对于 50% 的数据，1≤n≤10^6 ；
对于 100% 的数据，1≤k≤26，1≤n≤10^18 。
