Từ một đám trẻ hiếu động và ham chơi, qua 1 thời gian dài cố gắng của cô giáo ngattro, cuối cùng Rotund và lũ bạn đã ngộ ra được tinh hoa của tri thức nhân loại, giá trị cô đọng của lịch sử loài người, nền móng của những nền văn minh rực rỡ nhất, chính là nhận diện thành công toàn bộ các ký tự của bảng chữ cái. Quá mệt mỏi sau một quá trình vất vả còn hơn cả hồng trần luyện tâm, cô giáo quyết định thiết lập một câu đố để "thử thách" đám học trò (và tiện nghỉ ngơi lấy sức):

• Cho một chuỗi ký tự ~s~ (chỉ gồm dấu chấm '.' và các chữ cái tiếng Anh viết thường) và một số nguyên không âm ~k~ (~k~ nhỏ hơn độ dài của ~s~).
• Tìm cách xoá đi ~k~ ký tự từ ~s~ để chuỗi ký tự còn lại là chuỗi có thứ tự từ điển nhỏ nhất (không được phép để dấu chấm ở đầu chuỗi sau khi xoá).

Cảm nhận được sự nỗ lực và kiên trì của cô giáo ngattaro, đám trẻ quyết tâm phải giải câu đố này thật nhanh.

Yêu cầu

Tìm ra chuỗi ký tự sau khi xoá với thứ tự từ điển nhỏ nhất (không có dấu chấm ở đầu).

Input

• Dòng đầu tiên chứa chuỗi ký tự ~s~ (độ dài không vượt quá ~10^6~) không có dấu chấm ở đầu.
• Dòng thứ hai chứa số nguyên không âm ~k~ (~k~ bé hơn độ dài của ~s~).

Output

Một dòng duy nhất chứa chuỗi kết quả theo yêu cầu đề bài.

Sample Input 1

hi.howareyou
5

Sample Output 1

h.aeyou

Subtask

• Có 50% số test ứng với 50% số điểm có độ dài của s không vượt quá 1000;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.