Số lớn

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.

Đọc từ tệp CAU2.INP có cấu trúc như sau:

• 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ố.

Ghi ra tệp CAU2.OUT gồm một dòng duy nhất chứa kết quả cần tìm.

• 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.