题目描述

hhoppitree 有 $n$ 个字符串，其中第 $i$ 个字符串为 $s_i$，他想知道在所有的整数对 $(i,j)(1\le i\ne j\le n)$ 中，有多少对整数对 $(i,j)$ 满足 $s_i$ 能通过进行若干次以下操作成为 $s_j$：

• 当 $|s_i|\ge2$ 时，删去 $s_i$ 的前两个字符中的任意一个字符。

输入格式

第一行为一个数 $n$，接下来 $n$ 行每一行一个字符串。

$n\le 2\times 10^5$，字符串都是小写字母，总长度和不超过 $10^6$，且字符串两两不等。

输出格式

满足题目要求的数对个数。

3
abcxyx
cyx
abc

1

6
b
a
abc
c
d
ab

5