숫자 읽기

밥은 숫자로만 이루어진 문자열을 자기만의 방식으로 부호화한다. 예를 들어 "1211"은 "1이 한 개, 2가 한 개, 1이 두 개"라고 읽어서 "111221"이 된다. 같은 규칙을 한 번 더 적용하면 "312211"이 되고, 이 문자열을 "1211을 두 번 부호화한 결과"라고 부른다.

문자열 $s$를 $k$번 부호화한 결과가 주어진다. $s$는 0이 아닌 숫자, 즉 1부터 9까지의 숫자로만 이루어져 있고, 같은 숫자가 10번 이상 연속해서 나오지 않는다. $s$에서 $pos$번 위치(0부터 센다)에 있는 숫자를 구하라.

첫째 줄에 $k$와 $pos$가 공백으로 구분되어 주어진다. 둘째 줄에 $s$를 $k$번 부호화한 문자열이 주어진다.

$1 \le k \le 39$, $0 \le pos \le 100000$, $pos < |s| \le 200000$이다.

첫째 줄에 $s$의 $pos$번 위치에 있는 숫자를 출력한다.