简言意骇的题面怎么能是坏题面呢。
给定 个字符串 。构造一个完全图 ，顶点编号 ，边 的权值定义为 ，即两个字符串的最长公共前缀的长度。
定义一棵生成树 的权值为 中所有边的权值之和。
求 的所有生成树的权值之和，答案对 取模。
第一行一个整数 。 接下来 行，每行一个字符串 。
输出一个整数，表示答案。
3 ab ac ad
6
【样例解释】
完全图 有 棵生成树，每棵树包含两条边。三条边权值均为 ，每棵树权值和为 ，总和为 。
【数据范围】
本题采用捆绑测试，即你需要通过该子任务的所有测试点才能获得该子任务的分数。
::cute-table{tuack}
对于 的数据， 均为小写字母。
