You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。

小明得到了 $k$ 种珍贵的植物种子，依次用 $\text{A,B,C,D,\dots,Z}$ 表示（$1\le k\le 26$）。一开始，每种植物种子只有 $1$ 粒。

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

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

• 第 $1$ 粒种子 $\text{A}$ 放进克隆机之前，队列是：$\text{A,B,C,D,E,F,G}$。
• 第 $1$ 粒种子 $\text{A}$ 放进克隆机之后，队列是：$\text{B,C,D,E,F,G,A,A}$。
• 第 $3$ 粒种子 $\text{C}$ 放进克隆机之前，队列是：$\text{C,D,E,F,G,A,A,B,B}$。
• 第 $3$ 粒种子 $\text{C}$ 放进克隆机之后，队列是：$\text{D,E,F,G,A,A,B,B,C,C}$。

请问第 $n$ 粒放进克隆机的是什么种子？用 $\text{A,B,C,D,\dots,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

提示

• 样例 $1$ 解释： 依次放入的种子为 $\text{A},\text{B},\text{C},\text{D},\text{E},\text{F},\text{G},\text{A},\text{A},\text{B},\text{B}$。

数据范围

对于 $50\%$ 的数据，$1\le n\le 10^6$； 对于 $100\%$ 的数据，$1\le k\le 26$，$1\le n\le 10^{18}$。