20220269 - 登录BUG

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

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

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

输入

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

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

输出

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

样例

输入

3
aaa
aa
abb

输出

1

输入

3
x
x
xy

输出

4

输入

5
mir
mirta
ta
ir
t

输出

6

提示

【样例3解释】

mir可登录ir

mirta可登录mir

mirta可登录ta

mirta可登录ir

mirta可登录t

ta可登录t

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题