20220269 - 登录BUG

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

5

提交次数

15

最近,某社交网络平台出现了用户信息的泄露。

Mihal 是一个喜欢探索计算机安全的学生,他发现整个事情非常有趣。在经过一段时间的研究,他发现了一个安全漏洞。当你输入任何字符串时,如果用户的密码在这个字符串中出现, 那么你就可以通过这个字符串成功登录。 例如,如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema,他将会成功登录,而 axbc 则会登录失败。

现在 Mihal 想知道会出现多少次用户可以用自己的密码成功登录其他用户的情况。

Input

输入第一行为正整数 N,表示用户数量。(N<=20000)

接下来 N 行包含 N 个用户的密码,每个密码小写字母组成,长度不超过 10。

Output

输出共一行,输出出现用户可以用自己的密码成功登录其他用户的总次数。

Examples

Input

3
aaa
aa
abb

Output

1

Input

3
x
x
xy

Output

4

Input

5
mir
mirta
ta
ir
t

Output

6

Hint

【样例3解释】

mir可登录ir

mirta可登录mir

mirta可登录ta

mirta可登录ir

mirta可登录t

ta可登录t