Việt và Nam cùng nhau ôn luyện về chủ đề xâu kí tự. Để buổi học trở nên thú vị hơn, mỗi bạn sẽ lần lượt đưa ra một bài toán dành cho bạn của mình. Bài toán của Việt dành cho Nam như sau: Cho một xâu ~ST~ bao gồm các kí tự chữ cái tiếng Anh (thường và hoa) và các kí tự số. Hãy thực hiện xóa đi các kí tự trong xâu ~ST~ để được một xâu mới ~ST1~ chỉ còn ~K~ kí tự đều là kí tự số và khi giữ nguyên trật tự như ban đầu thì xâu ~ST1~ tạo thành một số lớn nhất.

Yêu cầu

Em hãy giúp Nam tìm ra xâu ~ST1~ theo đúng yêu cầu.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng 1: Chứa một xâu ~ST~ (độ dài không quá ~10^5~).
• Dòng 2: Chứa số nguyên dương ~K~ (~K \le~ độ dài xâu ~ST~). Biết rằng trong xâu ~ST~ luôn đảm bảo có ít nhất ~K~ kí tự số.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa kết quả cần tìm.

Ràng buộc dữ liệu

• Có 40% số điểm có độ dài xâu ~ST \le 18~ và xâu chỉ có kí tự số;
• Có 60% số điểm còn lại không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

AmN69pQ3e6
2

OUTPUT

96

Ví dụ 2

INPUT

Fish36colo99
3

OUTPUT

699