← 返回题目列表

Codeforces · 1263/B

B. PIN 码

中文机器翻译题面 查看原题

PIN 码是由 $$$4$$$ 数字组成的字符串。可能的 PIN 码示例:7013、0000 和 0990。请注意,PIN 码可以以任何数字开头,甚至可以以 0 开头。

Polycarp有$$$n$$$ ($$$2 \le n \le 10$$$)张银行卡,第$$$i$$$卡的PIN码是$$$p_i$$$。

Polycarp 最近读到一条建议,建议最好在不同的卡上设置不同的 PIN 码。因此,他想更改卡的 PIN 码中的最小位数,以便所有 $$$n$$$ 代码都变得不同。

正式地,Polycarp 在一步中选择第 $$$i$$$ 卡 ($$$1 \le i \le n$$$),然后在其 PIN 码 $$$p_i$$$ 中选择一个位置(从 $$$1$$$ 到 $$$4$$$),并将该位置的数字更改为任何其他位置。他需要更改最小位数,以便所有 PIN 码都变得不同。

Polycarp很快解决了这个问题。你能解决吗?

输入

第一行包含整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。然后是测试用例。

每个 $$$t$$$ 测试集的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10$$$) — Polycarp 的银行卡数量。接下来的 $$$n$$$ 行包含 PIN 码 $$$p_1、p_2、\dots、p_n$$$ — 每行一个。每个的长度是$$$4$$$。所有 PIN 码仅由数字组成。

输出

打印 $$$t$$$ 测试集的答案。每组答案应包含 $$$n + 1$$$ 行

在第一行中打印 $$$k$$$ — 使所有 PIN 码不同的最少更改次数。在接下来的 $$$n$$$ 行中,按照与输入中的出现相对应的顺序输出更改后的 PIN 码。如果有多个最佳答案,请打印其中任何一个。

示例

输入 #1

3
2
1234
0600
2
1337
1337
4
3139
3139
3139
3139

输出 #1

0
1234
0600
1
1337
1237
3
3139
3138
3939
6139