T2. 残片 (garbage) 时间限制：1.0 秒，空间限制：512 MB 2.1 【题目背景 Background】 "I gotta say, I really do appreciate you making it on time. It means a lot to me. Sometimes I worry you don't even have time for me -- your friends anymore. I mean I get that you like your job and everything... but geez." —Petra to Jesse about his/her job as a "leader and Hero in Residence." 2.2 【题目描述 Description】 处理完灯塔镇里鸡毛蒜皮的小事后，杰西终于可以抽出时间，下入废弃矿井，赴他与自己的好友——佩 特拉的约定了。 佩特拉是个典型的冒险派，她的血液中流淌着历代冒险家的锐气。不过，正当她想要继续开启寻宝时， 她的”寻宝利器“竟然丢在了藏宝的洞穴深处。但是矿井结构复杂，连接的洞穴众多，佩特拉一时也难以 找到。 杰西决定帮助好友。一番搜索后，杰西发现一共有 个可疑的洞穴，每一个洞穴都有一个只由小写英文 字母组成的字符串代号，分别记为 。旧时先者为尊，杰西断定，这 个字符串中，字 典序最小的那一个就是要找的洞穴。 不过，时移光转，世殊事异，旧时字符的优先级关系也在历史的长河中磨灭殆尽。因此，杰西想要知 道，这 个字符串中，有哪些字符串可以成为在特定的字符优先级下，字典序最小的那一个？ 2.3 【出题人注 Problemsetter's Note】 通俗的来说，两个字符串的字典序就是二者在一本字典中排列的顺序先后关系。如在日常的英语词典 中，我们认为字符优先级是 ，所以可以认为 的字典序小于 。为了 方便表述，我们在 2.8 节中统一采用 表示某字符的优先级低于另一字符。 2.4 【输入格式 Input Format】 第一行一个正整数 ，表示洞穴的数量。 接下来 行，每行一个非空字符串 ，表示某个洞穴的字符串代号。保证不存在重复的字符串代号。 2.5 【输出格式 Output Format】 第一行一个非负整数 ，表示：在特定的字符优先级下，可能成为字典序最小的字符串的个数。 接下来 行，每行输出符合题述要求的一个字符串。输出字符串的顺序应该和输入的一致，否则该测试 点将被视为答案错误。 2.6 【样例输入 1 Sample Input 1】 2.7 【样例输出 1 Sample Output 1】 4 acb abc abccd abb 2.8 【样例解释 Explanation】 当字符优先级是 时，字符串 的字典序最小。 当字符优先级是 时，字符串 的字典序最小。 可以证明，不存在一种字符优先级，使得 和 的字典序最小。 2.9 【更多样例 More Samples】 见下发 down/samples/garbage(2~3).in(.ans)。第 2、3 组样例满足测试点 4、12 的性质。 2.10 【数据范围 Constraints】 对于 的数据， ，单个字符串的长度 ，所有字符串的总长度 ，所有字符串的字符集 为全体小写字母 。详细的数据范围见下表。

• 为合并单元格，其表示该格的数据范围与下方最近的数据范围等同。读表的方法见 1.9 节。如果对表 格的理解有障碍，请看下发的 down/detailed_constraints.doc 文件。