题目描述

小明有 $k$ 种珍贵植物的种子，用 A,B,C,...,Z 依次表示，一开始每种只有一粒。

将一粒种子放入克隆机，可以得到一粒相同的复制品，原种子与复制品都保留。小明把 $k$ 粒不同种子按字母顺序排成队列，从队首开始依次放入克隆机；每次把得到的两粒相同种子放在队尾，并不断重复这个过程。

例如 $k=7$ 时，第一次放入 A 后，队列由 A,B,C,D,E,F,G 变为 B,C,D,E,F,G,A,A。第三次放入 C 后，队列由 C,D,E,F,G,A,A,B,B 变为 D,E,F,G,A,A,B,B,C,C。

请问第 $n$ 粒放入克隆机的是什么种子？

输入格式

一行两个整数 $k,n$，用空格隔开。

输出格式

输出一个大写字母，表示第 $n$ 粒放入克隆机的种子。

7 10

B

26 80

A

15 689

G

说明与数据范围

样例1：前11粒依次为 A B C D E F G A A B B，第10粒为B。

50%的数据：$1\le n\le10^6$。

100%的数据：$1\le k\le26$，$1\le n\le10^{18}$。