Bobo 有 $n$ 个字符串 $s_1, \dots, s_n$，他想要求出满足 $s_i + s_j = s_j + s_i$ 的下标对 $(i, j)$ 的数量，其中 $i < j$。
注意，$a + b$ 表示字符串 $a$ 和 $b$ 的拼接，即先写字符串 $a$，再写字符串 $b$。
输入格式
输入包含多组测试数据，以文件结束符（EOF）终止。
每个测试数据的第一行包含一个整数 $n$。接下来的 $n$ 行中，第 $i$ 行包含一个字符串 $s_i$。
- $1 \leq n \leq 10^5$
- $|s_i| \leq 10^6$，$s_i$ 仅包含小写字母。
- 所有字符串的长度之和不超过 $5 \times 10^6$。
输出格式
对于每组测试数据，输出一个整数，表示满足条件的对数。
样例
样例输入 1
2 a ab 2 ab ab 3 a aa aaa
样例输出 1
0 1 3