#J3101. 数据筛选

数据筛选

题目描述

小明接了一个有关数据的项目,项目的目的是筛选出无效的数据。与其他数据重复的数据是无效数据

帮助小明保留尽可能多的数据,这样小明就可以交稿了。小明无法旋转或翻转功能区,也就是说,每条数据都可以在输入中以单一方式读取。

输入格式

输入的第一行包含整数n (1 ≤ n ≤ 750) — 数据的数量。

接下来的n行中的每一行只包含一条数据。每条数据仅由字符"a"和"b"组成。

所有数据的总长度不会超过10 000 000个字符。

输出格式

在第一行输出有效数据的数量。

在第二行中,输出其中涉及的有效数据的长度

如果有多个有效数据长度重复,输出其中一条数据的长度即可

5
abab
aba
aabab
ababb
bab
2
2 5