Long là một người rất yêu thích nghiên cứu các dãy số. Một hôm, Long nghĩ ra một dãy số ~(a_n)~ mà cậu gọi là dãy đặc biệt được xây dựng theo quy tắc sau:

• Cho trước số ~a_0~ là số tự nhiên có tối đa 10 chữ số.
• Số ~a_i~ (~i \ge 1~) là một số tự nhiên nhận được từ ~a_{i-1}~ bằng cách viết thêm vào sau các chữ số của ~a_{i-1}~ chính ~a_{i-1}~ nhưng viết theo thứ tự ngược lại.

Ví dụ: ~a_0 = 345~; ~a_1 = 345543~; ~a_2 = 345543345543~; ...

Long rất thích dãy số này và đem khoe nó với Hải, cậu bạn cũng thích tìm hiểu về dãy số như mình. Sau một lúc suy nghĩ, Hải liền đố Long một bài toán về dãy số của cậu như sau: “Với hai số nguyên dương ~N~ và ~M~ cho trước, hãy tìm chữ số thứ ~M~ của ~a_N~ trong dãy đặc biệt trên”. Bạn hãy giúp Long lập trình giải bài toán này nhé.

Yêu cầu: Tìm chữ số thứ ~M~ của ~a_N~.

Input

• Dòng đầu ghi số tự nhiên ~a_0~.
• Dòng thứ hai ghi hai số nguyên dương ~N, M~ cách nhau một dấu cách.

Output

• Trong trường hợp có lời giải, ghi số tìm được. Trong trường hợp không có lời giải, ghi số -1.

Sample Input 1

345
2 10

Sample Output 1

5