Hiếu có một chuỗi \(S\) bao gồm các chữ số từ \(1\) đến \(9\). Mỗi khi ngày thay đổi, chuỗi này cũng thay đổi như sau:

Mỗi lần xuất hiện của \(2\) trong \(S\) được thay thế bằng \(22\). Tương tự, mỗi \(3\) trở thành \(333\), \(4\) trở thành \(4444\), \(5\) trở thành \(55555\), \(6\) trở thành \(666666\), \(7\) trở thành \(7777777\), \(8\) trở thành \(88888888\) và \(9\) trở thành \(999999999\). Số \(1\) vẫn là \(1\). Ví dụ, nếu \(S\) là \(1324\), ngày hôm sau nó trở thành \(1333224444\), và ngày tiếp theo nữa nó trở thành \(133333333322224444444444444444\). Bạn quan tâm đến việc chuỗi này trông như thế nào sau \(5×10^{15}\) ngày. Ký tự thứ \(K\) từ bên trái trong chuỗi sau \(5×10^{15}\) ngày là gì?

Ràng buộc

\(S\) là một chuỗi có độ dài từ \(1\) đến \(100\) (bao gồm). \(K\) là một số nguyên từ \(1\) đến \(10^{18}\) (bao gồm). Độ dài của chuỗi sau \(5×10^{15}\) ngày ít nhất là \(K\).

INPUT FORMAT

Input được cung cấp từ Standard Input theo định dạng sau:

S
K

OUTPUT FORMAT

In ra ký tự thứ \(K\) từ bên trái trong chuỗi của ông Infinity sau \(5×10^{15}\) ngày.

Ví dụ:

Input 1

1214
4

Output 1

2

Chuỗi \(S\) thay đổi như sau:

Bây giờ: 1214

Sau một ngày: 12214444

Sau hai ngày: 1222214444444444444444

Sau ba ngày: 12222222214444444444444444444444444444444444444444444444444444444444444444

Năm ký tự đầu tiên trong chuỗi sau \(5×10^{15}\) ngày là 12222. Vì \(K=4\), chúng ta nên in ra ký tự thứ tư, 2.

Input 2

3
157

Output 2

3

Chuỗi ban đầu là 3. Chuỗi sau \(5×10^{15}\) ngày chỉ bao gồm số 3.

Input 3

299792458
9460730472580800

Output 3

2

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House