Bob 有一种非常特殊的对数字字符串进行编码的方法。例如，他将 “1211” 编码为：“1 个 1，1 个 2，2 个 1”，或者更精确地表示为 “111221”。Bob 对后一个字符串的编码是 “312211”。我们称其为 “1211 的二次重编码”。Bob 喜欢将这个过程重复多次。

给你一个数字字符串，它表示“字符串 $s$ 的第 $k$ 次重编码”。字符串 $s$ 仅包含非零数字（即 $[1-9]$）。此外，$s$ 中不可能出现超过 9 个连续相同的数字。你必须找到位于字符串 $s$ 的第 $pos$ 个位置（从 0 开始计数）上的数字。

输入格式

输入包含两行。

第一行包含两个整数 $k$ 和 $pos$。

第二行包含一个字符串，表示 $s$ 的第 $k$ 次重编码。

输出格式

输出一个数字，表示字符串 $s$ 中位置为 $pos$ 的数字。

数据范围

• $1 < k < 40$
• $0 \le pos \le 100000$

样例

输入样例 1

2 0
312211

输出样例 1

1

输入样例 2

2 1
312211

输出样例 2

2

输入样例 3

1 3
312211

输出样例 3

2

输入样例 4

3 0
1321123113

输出样例 4

1

输入样例 5

3 1
1321123113

输出样例 5

2

输入样例 6

3 2
1321123113

输出样例 6

3