Time limit: 1.0s , Memory limit: 256M , Points: 2000 (partial)
Lưu ý: Bài toán này không chia Subtask.
Cho xâu độ dài
chỉ gồm các ký tự chữ số từ 1 đến 9. Thực hiện thao tác sau đây chính xác
lần:
- Với mỗi ký tự 2 của xâu, thay thế nó bằng 22
với mỗi ký tự 3 của xâu, thay thế nó bằng 333
với mỗi ký tự 9 của xâu, thay thế nó bằng 999999999
ký tự 1 của xâu không thay đổi.
Ví dụ, với xâu 1234:
- Sau thao tác lần thứ nhất,
1223334444
- Sau thao tác lần thứ hai,
122223333333334444444444444444
Cho số nguyên dương . Bạn hãy xác định ký tự thứ
của xâu
sau khi thực hiện thao tác trên chính xác
lần.
Input
- Dòng đầu tiên chứa hai số nguyên
và
.
- Dòng thứ hai chứa xâu
chỉ gồm các ký tự chữ số.
- Dữ liệu đảm bảo
không vượt quá độ dài xâu
sau khi thực hiện thao tác.
Output
- In ra ký tự thứ
của xâu
sau khi thực hiện thao tác.
Examples
Sample Input
4 2
1234
Sample Output
2
Comments