小 桃 上课摸鱼，在纸上第一行写了一个 A ，然后在第二行的时候把上一行的 A 替换成 AB，于是他第二行写下一个 AB ，然后在第三行的时候把上一行的每个 A 替换成 AB ，把上一行的每个 B 替换成了 BA ，于是写下了 ABBA ，如此往复。小 桃 最后打算写 N 行，但是写着写着小 桃 突然发现纸不够用了，于是乎小 桃 为了节省纸张，决定每次只写下第 N 行的第 K 个字符。但是小 桃 因为是在上课摸鱼，所以他把这个艰巨的任务交给了你，请你编写一个程序，帮助小 桃 找到他所写下的序列的第 N 行的第 K 个字符。

前四列：

第一行:  A

第二行: AB

第三行: ABBA

第四行: ABBABAAB

输入两个数字 N,K表示第N行的第K个字符

输出一个字符表示答案。

40%数据：1\leq n\leq 10,1\leq k\leq 2^{(n-1)}

100%数据：1\leq n\leq 50,1\leq k\leq 2^{(n-1)}