信息科技社团正在进行一种字符串扩展的实验，实验操作方法如下：

1. 给定一个初始字符串s，筛选出其中的大小写字母，生成新的字符串x；
2. 将字符串x最后一个字符删除，生成一个新的字符串y；
3. 将字符串x的右边最后一个字符拼接到字符串x的末尾；
4. 将字符串y拼接到字符串x的末尾。

按照(2)-(4)步骤重复操作，每一步将当前字符串的长度加倍，直到字符串x长度达到n。

给定初始字符串和n，请帮助社团同学们计算扩展的字符串中第n个位置的字符。

以s="c1ar23",n=8 为例： c1ar23 --> car --> carrca --> carrcaacarrc 第8个位置上的字符'c'，则输出为c。

输入格式

第一行，一个字符串s（长度不超过20） 第二行，一个整数n（1<=n<=100）

输入样例

c1ar23
8

输出格式

一个字符，表示扩展的字符串中的第n个字符。

输出样例

c

待补全代码

s = input()
n = int(input())
x = ""
for i in s:
    if ((i >= 'A' and i <= 'Z')          ①         ):
        x = x + i
xn = len(x)
while xn < n:  
    y = x.replace(          ②         , '')
    x = x + x[-1]
    x = x + y
    xn =          ③         
print(          ④         )