我們打算粉刷一塊招牌,但我們只買得起 $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