问题1360--Max Length

1360: Max Length

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

Max Length 定义是两个长度为 n 和 m 的密码串, 并且他们不含有相同的字符,Max Length 为这两个密码长度的乘积,即 n * m。给你 n 个密码串,你需要去计算最大的 Max Length 如果不存在则输出 0。

输入

输入为多行第一行为一个整数 n
接下来 n 行,每行一个密码串,全部由小写字母构成。

输出

输出为一个整数,代表最大的 Max Length, 若不存在则输出 0。

样例输入 Copy

6
abcw
baz
foo
bar
xtfn
abcdef

样例输出 Copy

16

提示

样例提示:这两个单词为 "abcw", "xtfn"。
数据范围:
2 <= n <= 1000
1 <= 密码串长度 <= 1000

来源/分类