Problem
Illuso mempunyai sejumlah besar S.
Perwakilan perpuluhan nombor ini terdiri daripada n digit dan tidak mengandungi sifar pendahuluan.
Illuso boleh menukar paling banyak k digit dalam S. Dia mahu melakukan ini supaya S masih tidak mempunyai sifar pendahuluan dan sekecil mungkin.
Apakah nombor yang akan Illuso berakhir?
Input
Baris pertama mengandungi dua integer n dan k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — bilangan digit dalam tatatanda perpuluhan S dan bilangan maksimum digit yang boleh diubah suai.
Baris kedua mengandungi integer S. Ia dijamin bahawa S terdiri daripada tepat n digit dan tidak mengandungi sebarang sifar pendahuluan.
Cetakan
Cetak nombor S minimum yang mungkin yang Illuso boleh dapatkan.
Ambil perhatian bahawa nombor yang terhasil mesti mempunyai tepat n digit.
Contoh
| Input |
Output |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |