Kita akan mengecat sebuah papan nama tetapi kita hanya mampu membeli stensil untuk $k$ huruf. Perbarui teks pada papan nama tersebut agar hanya menggunakan $k$ huruf unik tanpa mengubah panjang kata apa pun, sehingga kita dapat memperbaiki papan nama itu secara halus nanti.
Gambar A.1: Ilustrasi Masukan Contoh 1. Kamu pasti bisa!
Masukan
- Baris pertama masukan berisi jumlah kata, $n$ ($1 \le n \le 1000$), dan jumlah huruf, $k$ ($1 \le k \le 26$).
- Baris kedua masukan berisi $n$ kata. Setiap kata terdiri dari antara $1$ hingga $20$ huruf Latin kecil.
Keluaran
Keluarkan sebuah frasa yang menggunakan paling banyak $k$ huruf berbeda, dengan mengganti sesedikit mungkin huruf dari teks asli. Jika terdapat beberapa kemungkinan jawaban, keluarkan yang mana saja.
Contoh
Masukan 1
2 3 good luck
Keluaran 1
lool lull
Masukan 2
3 1 this is hard
Keluaran 2
ssss ss ssss
Masukan 3
1 6 impossible
Keluaran 3
imbossibee