Cho một số \(A\) có \(N\) chữ số. Yêu cầu cần xoá đi đúng \(k\) chữ số để số còn lại là lớn nhất

Input

• Dòng đầu tiên là số \(A\).
• Dòng thứ hai là số \(k\).

Output

• Một dòng duy nhất là số còn lại

Giới hạn:

• Subtask1 (20%): \(N ≤ 20\)
• Subtask2 (20%): \(N ≤ 1000\)
• Subtask3 (60%): \(N ≤ 1000000\)
• \(1 ≤ k < n\)

Example