CF1263B PIN Codes

题目描述

### 题意简述 众所周知,PIN 码是由 $4$ 个数码组成的字符串。 现在有 $n$ 个 PIN 码。你可以**多次**修改某些 PIN 码中的一位。问至少需要修改多少次,才能使得所有的 $n$ 个 PIN 码**互不相同**。

输入格式

第一行一个正整数 $(1\leq t \leq 100)$,表示数据的组数。 对于每组数据,第一行一个正整数 $n(2\leq n \leq 10)$,表示 PIN 码的数量。 接下来 $n$ 行,每行一个长度为 $4$ 的字符串 $p_1,p_2,p_3,···,p_n$,表示每一个 PIN 码。保证每一个 PIN 码**均由数字组成**。(PIN 码可能含有前导零 —— 译者注)

输出格式

对于每组数据,第一行输出一个整数 $k$ —— 至少需要修改的位数,这样就可以使 $n$ 个 PIN 码互不相同。 接下来 $n$ 行,每行一个长度为 $4$ 的字符串,表示修改后的 PIN 码。**需要按照输入顺序输出。** 翻译贡献者 U108949