Задається рядок \(S\), що складається з цифр від 1 до 9.

Кожного дня цей рядок змінюється наступним чином:

• Кожне входження 2 у \(S\) замінюється на 22. Аналогічно, кожне 3 стає 333, 4 стає 4444, 5 стає 55555, 6 стає 666666, 7 стає 7777777, 8 стає 88888888 і 9 стає 999999999. 1 залишається як 1.

Наприклад, якщо \(S\) 1324, він стає 1333224444 на наступний день, і ще на наступний він стає 13333333332222444444444444444444.

Нас цікавить, як виглядає рядок цей рядок через \(5 \times 10^{15}\) днів.

Який символ буде на \(K\)-й місці через \(5 \times 10^{15}\) днів?

Формат вхідних даних

Перший рядок вхідного потоку містить \(S\) (\( 1 \le length(S) \le 100\))

Наступний рядок містить ціле число \(K\) (\(1 \le K \le 10^{18}\)).

\(K\) не більше за довжину рядка через \(5 \times 10^{15}\) днів.

Формат вихідних даних

У вихідний потік вивести шуканий символ.

Приклад вхідних даних

1214
4

Приклад вихідних даних

2

Приклад вхідних даних

3
157

Приклад вихідних даних

3

Приклад вхідних даних

299792458
9460730472580800

Приклад вихідних даних

2