Problem
Illuso'da çok sayıda S.
Bu sayının ondalık gösterimi n basamaktan oluşur ve başında sıfır içermez.
Illuso, S'de en fazla k basamak değiştirebilir. Bunu, S'nin başında sıfır olmaması ve olabildiğince küçük olması için yapmak istiyor.
Illuso'nun sonunda hangi sayı olacak?
Girdi
İlk satır iki tam sayı n ve k içerir (1 ≤n ≤ 200000, 0 ≤k ≤n) — S ondalık gösterimindeki basamak sayısı ve değiştirilebilecek maksimum basamak sayısı.
İkinci satır bir tamsayı S içerir. S'nin tam olarak n basamaktan oluşması ve başında sıfır içermemesi garanti edilir.
Künye
Illuso'nun alabileceği minimum S sayısını yazdırın.
Ortaya çıkan sayının tam olarak n basamak içermesi gerektiğine dikkat edin.
Örnekler
| Giriş |
Çıktı |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |