Description

最近，超级流行的社交网络 Secret Network 发生了用户信息泄露事件。其中包含所有用户的密码。

Mihael 是一名最近在研究计算机安全的年轻学生，他发现整个事件非常有趣。在对社交网络进行实验时，他发现了另一个安全漏洞！当你输入任何包含与实际密码相同的子字符串的字符序列时，登录将会成功。例如，如果用户的密码是 abc，输入字符串 abc、abcd 或 imaabcnema，系统将成功登录，而对于 axbc，登录将失败。

Mihael 想知道存在多少对不同用户的有序对，使得第一个用户可以使用他们自己的密码登录为第二个用户。

Input Format

输入的第一行包含正整数 $N$（$1 \leq N \leq 20000$），表示用户的数量。

接下来的 $N$ 行中的每一行包含用户的密码。密码由至少一个、最多 10 个小写英文字母组成。

Output Format

输出的第一行必须包含任务中有序对的数量。

3
aaa
aa
abb

1

3
x
x
xy

4

5
mir
mirta
ta
ir
t

6

Hint

第二个测试用例的说明：

第一个用户可以作为第二个用户登录，第二个用户可以作为第一个用户登录，第三个用户可以作为第一个和第二个用户登录。

题面翻译由 ChatGPT-4o 提供。