#3501. [GESP三级模拟]单词分类

[GESP三级模拟]单词分类

题目描述

给定 nn 个只含小写字母的单词。一个单词包含多少种不同的字母,这个数量称为该单词的「种类数」。种类数相同的单词属于同一类。

例如 abcwer 都包含 3 种不同字母,它们的种类数都是 3,属于同一类。

请找出包含单词数量最多的那一类,并输出:

  1. 该类的种类数;
  2. 该类中的所有单词,按输入顺序输出。

如果有多个类包含的单词数量并列最多,输出种类数最小的那一类。

输入格式

第一行一个整数 nn

接下来 nn 行,每行一个只含小写字母的单词。

输出格式

第一行输出该类的种类数。

第二行输出该类的所有单词,单词之间用一个空格分隔,按输入顺序输出。

样例 #1

6
abc
wer
aabb
xyz
hello
abcc
3
abc wer xyz abcc

样例解释 #1

各单词的种类数分别为:abc 为 3、wer 为 3、aabb 为 2、xyz 为 3、hello 为 4、abcc 为 3。种类数为 3 的单词有 4 个,是所有类中最多的,因此输出种类数 3,以及按输入顺序排列的 abc wer xyz abcc

数据范围

1n10001 \le n \le 1000;每个单词只含小写字母,长度在 11100100 之间。