#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

### toinfinity

### Problem Statement

Mr. Infinity has a string `S` consisting of digits from `1`

to `9`

. Each time the date changes, this string changes as follows:

- Each occurrence of
`2`

in`S`is replaced with`22`

. Similarly, each`3`

becomes`333`

,`4`

becomes`4444`

,`5`

becomes`55555`

,`6`

becomes`666666`

,`7`

becomes`7777777`

,`8`

becomes`88888888`

and`9`

becomes`999999999`

.`1`

remains as`1`

.

For example, if `S` is `1324`

, it becomes `1333224444`

the next day, and it becomes `133333333322224444444444444444`

the day after next.
You are interested in what the string looks like after `5 × 10 ^{15}` days. What is the

`K`-th character from the left in the string after

`5 × 10`days?

^{15}### Constraints

`S`is a string of length between`1`and`100`(inclusive).`K`is an integer between`1`and`10`(inclusive).^{18}- The length of the string after
`5 × 10`days is at least^{15}`K`.

### Input

Input is given from Standard Input in the following format:

SK

### Output

Print the `K`-th character from the left in Mr. Infinity's string after `5 × 10 ^{15}` days.

### Sample Input 1

1214 4

### Sample Output 1

2

The string `S` changes as follows:

- Now:
`1214`

- After one day:
`12214444`

- After two days:
`1222214444444444444444`

- After three days:
`12222222214444444444444444444444444444444444444444444444444444444444444444`

The first five characters in the string after `5 × 10 ^{15}` days is

`12222`

. As `K=4`, we should print the fourth character,

`2`

.### Sample Input 2

3 157

### Sample Output 2

3

The initial string is `3`

. The string after `5 × 10 ^{15}` days consists only of

`3`

.### Sample Input 3

299792458 9460730472580800

### Sample Output 3

2

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 16 | 1s | 128MB | Minimum |

2 | 0 | 3 | 1s | 128MB | Minimum |

### Judge Compile Command

g++-8 ans.cpp -o toinfinity -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512