我哋準備油一個招牌,但係我哋只係買得起 $k$ 個字母嘅字模。請更新招牌上面嘅文字,令佢只係用到 $k$ 種唔同嘅字母,同時唔改變任何單詞嘅長度,等我哋之後可以神不知鬼不覺咁執返好個招牌。
圖 A.1:範例輸入 1 嘅圖示。你做到㗎!
輸入格式
- 輸入嘅第一行包含單詞嘅數量 $n$($1 \le n \le 1000$)同埋字母嘅數量 $k$($1 \le k \le 26$)。
- 輸入嘅第二行包含 $n$ 個單詞。每個單詞由 $1$ 至 $20$ 個細楷拉丁字母組成。
輸出格式
輸出一個最多使用 $k$ 種唔同字母嘅短語,並且盡量少咁替換原本文字入面嘅字母。如果有多個可能嘅答案,輸出邊一個都得。
範例
輸入格式 1
2 3 good luck
輸出格式 1
lool lull
輸入格式 2
3 1 this is hard
輸出格式 2
ssss ss ssss
輸入格式 3
1 6 impossible
輸出格式 3
imbossibee