CF616F Expensive Strings

给你 $n$ 个字符串。每个字符串的成本都是 $c_i$。 定义定义域为字符串的函数，其中 $\operatorname{f}(s) = \sum_{i=1}^{n} c_i \cdot p_{s, i} \cdot |s|$，其中 $p_{s, i}$ 为 $s$ 在 $t_i$ 中出现的次数，$|s|$ 为字符串 $s$ 的长度。求对于所有字符串，$\operatorname{f}(s)$ 的最大值。 注意字符串 $s$ 不一定是 $t$ 中的某个字符串。

第一行包含一个整数 $n (1 \le n \le 10^5)$，表示字符串 $t$ 的数量。 接下来 $n$ 行，每行包含一个非空字符串 $t_i$。保证 $t_i$ 只包含小写英文字母。 保证所有字符串的总长度不超过 $5 \cdot 10^5$。 最后一行包含 $n$ 个整数 $c_i ( -10^7 \le c_i \le 10^7)$，表示第 $i$ 个字符串的成本。

输出一个整数，表示答案。