#590. 弗拉德的疑惑

弗拉德的疑惑

题目描述

弗拉德有一个长度为n的字符串数组a ,现在弗拉德想知道a[i]和a[j]不包含相同字符时,它们长度的乘积的最大值,如果没有不包含相同字符的一对字符串,返回 0。请你帮助弗拉德算出答案。

输入

第一行包含一个正整数n((2n1032 \le n \le 10^3)-words的长度。 第二行包含n个字符串a1,a2,,ana_1, a_2, \dots, a_n (1ai1031 \le a_i \le 10^3).

输出

输出a可以得到的最大值

样例

6  
abcw baz foo bar fxyz abcdef
16
4
a aa aaa aaa
0