1360: Max Length

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:84 通过:13 通过率:15.476%

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

6
abcw
baz
foo
bar
xtfn
abcdef

输出样例 复制

16

数据范围与提示

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