小蓝的字典中有 个互不相同的单词 。每个单词仅由小写字母组成,长度不超过 。
小蓝定义了一种操作:对一个单词进行下面两种变换之一:
除插入或删除的位置外,原有字母的相对顺序保持不变。
现在请你统计有多少个有序单词对 (其中 )满足:可以通过对 恰好进行一次上述操作,使其变为 。
第一行一个正整数 。
接下来 行,每行一个仅由小写字母组成的字符串,表示一个单词。
输出一行一个整数,表示满足条件的有序单词对数量。
5 aab ab a bb b
8
满足条件的 个有序单词对分别为:
对于 的评测用例,;
对于所有评测用例,。保证所有单词互不相同。