Cho một số nguyên dương có ~n~ chữ số (không có số ~0~ ở đầu và cuối) và một số nguyên không âm ~k~. Tổng đối xứng của một số nguyên dương (không có số ~0~ ở cả hai đầu) là tổng của số đó và đảo ngược của nó.

Ví dụ: Tổng đối xứng của ~123~ là ~123 + 321 = 444~.

Yêu cầu

Tìm cách xoá đi đúng ~k~ chữ số từ số ban đầu có ~n~ chữ số để số còn lại (không chứa số ~0~ ở cả hai đầu) có tổng đối xứng là lớn nhất có thể.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n~, ~k~ ~(1≤n≤1000, 0≤k<n)~ cách nhau một dấu cách.
• Dòng thứ hai chứa một số nguyên dương có ~n~ chữ số không có số ~0~ ở hai đầu.

Output

Gôm một dòng duy nhất là tổng đối xứng lớn nhất tạo được sau khi xoá.

Sample Input

8 3
78567484

Sample Output

173336

Subtask

• Có 30% số test ứng với 30% số điểm có ~n≤16~;
• Có 30% số test ứng với 30% số điểm có ~n≤100~;
• 40% số test còn lại tương ứng với 40% số điểm không có giới hạn gì thêm.