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'}。