Migrated from Lutece 846 方师傅的01串

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

方师傅过生日啦，于是蟹毛买了$N$个01串，想送给方师傅。

但是蟹毛觉得这些01串不够美，于是他想从中选出一些送给方师傅。

蟹毛对于$p$个01串的美值定义为： 这些01串的最长公共前缀的长度$\times p$

所以蟹毛想从$N$个01串中选出一些，使得这些01串的美值最高。

请告诉蟹毛最好的美值是多少。

Input

输入第1行包含1个整数N，表示蟹毛买到的01串的个数。

接下来N行，每行包含$1$个01串。

$N \leq 50000,$每个01串长度不超过$200$

Output

输出包含$1$个整数，代表最高的美值。

Samples

4
0000
0001
10101
010

6

5
01010101010100001010010010100101
01010101010100001010011010101010
00001010101010110101
0001010101011010101
00010101010101001

44

Note

第一组样例，选$1,2$两个01串，他们的最长公共前缀为$3$，所以美值是$6$

Resources

2014 UESTC Training for Data Structures