Được biết, giải nhì là thành tích cao nhất của Lâm sau khi tham gia kỳ thi Tin học trẻ cấp tỉnh năm học 2021-2022. Vì thế, Lâm đã được bố mẹ dẫn đi tham quan khu du lịch Đại Nam thuộc tỉnh Bình Dương. Nơi đây có trò chơi “MONEY - BALL” hấp dẫn làm Lâm thích thú. Trong trò chơi này, người người ta cho một dãy quả bóng tròn, mỗi quả bóng mang một ký tự chữ số hoặc ký tự chữ cái. Trò chơi yêu cầu loại bỏ một số quả bóng ra khỏi dãy sao cho \(K\) số lượng bóng cuối cùng theo đúng thứ tự vị trí đó tạo thành số lớn nhất. Con số này cũng chính là số tiền mà Lâm nhận được khi thắng cuộc trò chơi.

Sau khi nghe xong luật chơi, Lâm quyết tâm dành chiến thắng để có được tiền mua quà về cho em gái mình. Bạn nghĩ xem, với người giỏi lập trình như Lâm, em ấy sẽ làm cách nào để nhận được số tiền như mong đợi.

Input

• Dòng thứ nhất là một xâu \(s\) cho trước, xâu chỉ chứa các ký tự số và chữ cái (bao gồm cả ký tự thường và ký tự hoa). (\(s\) không quá \(10^6\) ký tự)
• Dòng thứ 2 chứa số nguyên dương \(K\) (\(1 \le\) số lượng số \(K \le 10^6\))

Output

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

Scoring

• Có \(50\%\) số test tương ứng \(50\%\) số điểm của bài với \(1 \le\) số lượng số \(K \le 20\), độ dài xâu \(st\) không quá \(255\) ký tự.
• Có \(25\%\) số test tương ứng \(25\%\) số điểm của bài với \(1 \le\) số lượng số \(K \le 10^3\), độ dài xâu \(st\) không quá \(10^3\) ký tự.
• Có \(25\%\) số test tương ứng \(25\%\) số điểm của bài với \(1 \le\) số lượng số \(K \le 10^6\), độ dài xâu \(st\) không quá \(10^6\) ký tự.

Example

A79C3e8
2

98

Tinhoc95Tre68nam2023
3

983