Illuso شماره را تغییر می دهد
Problem
Illuso دارای تعداد زیادی S.
است
نمایش اعشاری این عدد از n رقم تشکیل شده و دارای صفرهای ابتدایی نیست.
Illuso می تواند حداکثر k رقم را در S تغییر دهد. او می خواهد این کار را انجام دهد تا S هنوز صفرهای ابتدایی نداشته باشد و تا حد امکان کوچک باشد.
Illuso به چه عددی ختم می شود؟
ورودی
خط اول شامل دو عدد صحیح n و k (1 ≤ n ≤ 200000، 0 ≤ k ≤ n) — تعداد ارقام در نماد اعشاری S و حداکثر تعداد ارقام قابل تغییر.
خط دوم شامل یک عدد صحیح S است. تضمین می‌شود که S دقیقاً از n رقم تشکیل شده است و هیچ صفر ابتدایی در آن وجود ندارد.
حصر
حداقل عدد ممکن S را که Illuso می تواند دریافت کند چاپ کنید.
توجه داشته باشید که عدد حاصل باید دقیقاً n رقم داشته باشد.
نمونه‌ها
<بدن>
| ورودی |
خروجی |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |