Source : 中山纪念中学宋新波
Description

最近,大型超人气社交网络 Secret Network的用户信息因为漏洞遭到了泄漏。这些机密信息是所有用户的密码。

一个叫Mihael的年轻学生最近在钻研信息安全。他发现整件事情非常有趣。在研究社交网络的时候,他发现了一个新的安全漏洞!输入密码时,当输入的字符串包含的一个子串与真正的用户密码相同时,就可以成功登录。举个例子,对于某位密码是abc的用户,只要输入abc,abcd 或者 imaabcnema 中的任意一个,系统就将成功登录,而输入 axbc 则会登录失败。

Mihael 想要知道存在多少个有序对使得该有序对中的两个用户不相同且使用有序对中第一个用户的密码可以登录有序对中第二位用户的账户。

Input

第一行输入包括一个正整数 N (1 <= N <= 20,000), N是用户的个数。

接下来的N 行每行输入包括该用户的密码。这些密码全部由英文字母表中的小写字母组成,其长度至少为1,不超过10。

Output

有且仅有一行输出,为任务中包含的有序对的数量。

Sample Input 1
3
aaa
aa
abb
Sample Output 1
1
Sample Input 2
3
x
x
xy
Sample Output 2
4
Sample Input 3
5
mir
mirta
Ta
Ir
t
Sample Output 3
6
Hint

【样例解释】

对于第二个输入样例

用户1 和 用户2 为一个有序对

用户2 和 用户1 为一个有序对

用户3 和 用户1 为一个有序对

用户3 和 用户2 为一个有序对

【数据范围】

对于40 % 的测试数据,1 <= n <= 2000

对于100 % 的测试数据,1 <= n <= 20,000