给你 nn（1≤n≤501≤n≤50）个仅有小写字母组成的字符串 s1,s2,⋯,sns1,s2,⋯,sn，每个字符串的长度不一定相等。你需要选择一个字符串 tt （ tt 不一定在 ss 中选）。神圣值 aa 的定义如下：
-
对于每个字符串 sisi，你有两种选择：
-
忽略这个字符串。此时该串的神圣值 ai=0ai=0。
-
从 sisi 中选择一个与 tt 相等的子串。假设你选的这个子串为 [L,R][L,R]，那么 ai=Lai=L。
你需要在选择至少两个串的前提下，最大化∣t∣×∑i=1nai∣t∣×i=1∑nai