1074: 榫与卯
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：201
Solved：58
Description
Fantasime 最近在玩《怪物猎人：崛起》，但他一进游戏便被难住了——要给牙猎犬和艾露猫起名字。Fantasime 非常纠结，他不知道怎样能给两个好伙伴起个突显羁绊的好名字。
一共有 $n$ 个候选的名字，每个名字是仅由小写字母组成的字符串。Fantasime 想在这 $n$ 个候选名字中选出羁绊值最大的两个来给猫狗命名。
任意两个字符串 $S$ 和 $T$ 如果没有公共字符，那么羁绊值为它们各自长度的平方加和，即 $|S|^2 + |T|^2$；否则为 $0$。
公共字符就是在 $S$ 和 $T$ 中都出现过的字符。例如 $abcd$ 和 $cefp$ 就存在公共字符 $c$。
Fantasime 想知道在 $n$ 个候选的名字中能获得最大的羁绊值是多少，你能帮帮他吗？
一共有 $n$ 个候选的名字，每个名字是仅由小写字母组成的字符串。Fantasime 想在这 $n$ 个候选名字中选出羁绊值最大的两个来给猫狗命名。
任意两个字符串 $S$ 和 $T$ 如果没有公共字符，那么羁绊值为它们各自长度的平方加和，即 $|S|^2 + |T|^2$；否则为 $0$。
公共字符就是在 $S$ 和 $T$ 中都出现过的字符。例如 $abcd$ 和 $cefp$ 就存在公共字符 $c$。
Fantasime 想知道在 $n$ 个候选的名字中能获得最大的羁绊值是多少，你能帮帮他吗？
Input
第一行输入一个整数 $n$（$2 \le n \le 7000$）。
接下来输入 $n$ 行，每行一个整数 $k_i$ 和一个字符串 $s_i$，分别代表第 $i$ 个名字的长度和名字（$1 \le i \le n$，$1 \le k_i \le 1000$，$|s_i|=k$，保证 $s_i$ 中仅包含小写字母）。
接下来输入 $n$ 行，每行一个整数 $k_i$ 和一个字符串 $s_i$，分别代表第 $i$ 个名字的长度和名字（$1 \le i \le n$，$1 \le k_i \le 1000$，$|s_i|=k$，保证 $s_i$ 中仅包含小写字母）。
Output
输出一个整数，代表 Fantasime 能获得的最大的羁绊值。
Sample Input Copy
3
4 abcd
5 bcdef
3 ijkSample Output Copy
34HINT
$s_1$ 和 $s_2$ 中有公共字符，所以它们的羁绊值为 $0$；$s_1$ 和 $s_3$ 中没有公共字符，所以羁绊值为它们长度平方的和 $4^2+3^2 = 25$；$s_2$ 和 $s_3$ 中没有公共字符，所以它们的羁绊值是 $5^2+3^2=34$。