小约翰喜欢玩文字游戏。他选择了 $n$ 个回文串（回文串是指正读和反读都相同的字符串，例如 dad、eye 或 racecar），然后生成了所有 $n^2$ 种可能的有序对，并将每一对拼接成一个单词。最后，他统计了其中有多少个拼接后的单词本身也是回文串。然而，约翰不确定自己是否算错了，所以他请求你重复同样的步骤并给出结果。请编写一个程序来完成这项任务。

编写一个程序，执行以下操作：

• 从标准输入读取约翰给出的回文串，
• 确定由输入中的回文串对拼接而成的单词中，有多少个本身也是回文串，
• 将结果写入标准输出。

输入

标准输入的第一行包含一个整数 $n$，$n \ge 2$，表示约翰给出的回文串数量。接下来的 $n$ 行包含回文串的描述。第 $(i+1)$ 行包含一个正整数 $a_i$，表示第 $i$ 个回文串的长度，以及一个由 $a_i$ 个小写英文字母组成的回文串。$a_i$ 与回文串之间用一个空格隔开。不同行给出的回文串各不相同。所有回文串的总长度不超过 $2\,000\,000$。

输出

标准输出的第一行且仅包含一行，输出一个整数：拼接后形成回文串的有序回文串对的数量。

样例

输入格式 1

6
2 aa
3 aba
3 aaa
6 abaaba
5 aaaaa
4 abba

输出格式 1

14