我们要粉刷一块招牌,但我们只能买得起 $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