Problem
Illuso a un grand nombre de S.
La représentation décimale de ce nombre se compose de n chiffres et ne contient pas de zéros non significatifs.
Illuso peut changer au plus k chiffres dans S. Il veut faire cela pour que S n'ait toujours pas de zéros non significatifs et soit aussi petit que possible.
Avec quel numéro finira-t-il Illuso ?
Entrée
La première ligne contient deux entiers n et k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — le nombre de chiffres en notation décimale S et le nombre maximum de chiffres modifiables.
La deuxième ligne contient un entier S. Il est garanti que S se compose exactement de n chiffres et ne contient pas de zéros non significatifs.
Mentions légales
Imprimer le nombre minimum possible de S qu'Illuso peut obtenir.
Notez que le nombre résultant doit avoir exactement n chiffres.
Exemples
| Entrée |
Sortie |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |