该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

Description

有 N 个字符串，从中寻找 M 个，这 M 个字符串的最长公共前缀长度为 K。

最大化 M×K 的值。

Input

第一行：一个整数 N

接下来来 N 行：每行一个长度不超过 20000 的字符串，仅可能包含大小写英文字母和空格。

Output

一个整数，表示可以得到的 M×K 的最大值。

Sample Input #1

6
Go to
go to
Go Go Go
Go home 
God
good

Sample Output #1

9

Hint #1

找到 M = 3 个字符串，最长公共前缀为 "Go "（含有一个空格），长度 K = 3

M×K = 9

Sample Input #1

6
Go to
go to
Go Go Go Go
Go home 
God
good

Sample Output #1

11

Hint #2

找到 M = 1 个字符串，最长公共前缀为 "Go Go Go Go"，长度 K = 11

M×K = 11

Data Size

100% 的数据：2 ≤ N ≤ $10^6$，所有字符串的长度之和不超过 $10^7$。