Cho một số nguyên dương \(S\) được biểu diễn dưới dạng chuỗi (không có chữ số 0 ở đầu). Hãy xóa đi đúng \(K\) chữ số sao cho số còn lại là nhỏ nhất có thể (giữ nguyên thứ tự các chữ số còn lại).

Dữ liệu vào

• Một dòng chứa chuỗi \(S\) (độ dài \(1 \le |S| \le 10^5\)) và số nguyên \(K\) (\(1 \le K < |S|\)).

Kết quả ra

• In ra số nhỏ nhất sau khi xóa, không có chữ số 0 ở đầu.

Ví dụ

Input

1432219 3

Output

1219