← 返回题目列表

Codeforces · 593/A

A. 2 个字符

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

Andrew 经常阅读他最喜欢的杂志 2Char 中的文章。这些文章的主要特点是每篇文章最多使用两个不同的字母。 Andrew 决定向该杂志发送一篇文章,但由于他还没有写过任何文章,所以他只是决定从 26Char 杂志上随机选取一篇文章。然而,在将其发送给杂志 2Char 之前,他需要将文本调整为杂志的格式。为此,他从所选文章中删除了一些单词,这样剩余的文本就可以使用不超过两个不同的字母来书写。

由于付款取决于文章中非空格字符的数量,Andrew 希望保留最大总长度的单词。

输入

输入的第一行包含数字 n (1 ≤ n ≤ 100) — Andrew 选择的文章中的单词数。下面有n行,每一行包含一个单词。所有单词仅由小英文字母组成,总长度不超过 1000。不保证单词不同,在这种情况下,您可以在文章中使用某个单词,次数与它在输入中出现的次数相同。

输出

打印一个整数——Andrew 文章中单词的最大可能总长度。

示例

输入 #1

4
abb
cacc
aaa
bbb

输出 #1

9

输入 #2

5
a
a
bcbcb
cdecdecdecdecdecde
aaaa

输出 #2

6

注意

在第一个示例中,选择单词的最佳方式是 {'abb', 'aaa', 'bbb'}。

在第二个示例中,单词“cdecdecdecdecdecde”由三个不同的字母组成,因此不能在文章中使用。最佳答案是{'a', 'a', 'aaaa'}。