Olympiad in Informatics

Xóa số

Bờm rất yêu thích số học. Hiện nay, Bờm đang nghiên cứu về các số tạo thành bởi việc ghép các số nguyên tố liên tiếp lại với nhau. Theo đố, số thứ n có tính chất này được tạo thành bằng cách ghép số nguyên tố thứ nhất, thứ hai, ..., cho đến thứ n theo thứ tự từ trái sang phải. Các số đầu tiên của dãy số có tính chất này là:

2, 23, 235, 2357, 235711,...

Bờm ký hiệu số thứ n của dãy số là a_n.

Trong bài toán này, bạn cần lập trình giúp Bờm xóa k chữ số ra khỏi số a_n sao cho số còn lại thu được là lớn nhất có thể.

Dữ liệu

Gồm một dòng duy nhất chứa hai số nguyên n và k (1 ≤ n ≤ 50000, k không âm và nhỏ hơn số chữ số của a_n).

Kết quả

Gồm một dòng duy nhất chứa số lớn nhất thu được sau khi xóa đúng k chữ số ra khỏi số a_n.

Ví dụ

Dữ liệu
5 4

Kết qủa
71