給定 n 個(gè)由小寫(xiě)英文字母組成的字符串 s1, s2, · · · , sn ，定義前綴總分為V =∑_i<j P(s_i, s_j) ，其中 P(s_i, s_j) 表示 s_i, s_j 的最長(zhǎng)公共前綴的長(zhǎng)度。

小藍(lán)可以選擇其中一個(gè)字符串，并修改其中的一個(gè)字符。請(qǐng)問(wèn)修改后前綴總分最大為多少？

3
aab
bbb
abb

5

【樣例說(shuō)明】

將第二個(gè)字符串改為 abb ，得分為 P(aab, abb)+P(aab, abb)+P(abb, abb) =1 + 1 + 3 = 5 。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ n ≤ 20 ；

對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 200 ，1 ≤ |si| ≤ 200 ，其中 |s_i| 表示 s_i 的長(zhǎng)度。