#4502. 串

内存限制:512 MiB 时间限制:30 Sec

题目描述

兔子们在玩字符串的游戏。首先,它们拿出了一个字符串集合S,然后它们定义一个字
符串为“好”的,当且仅当它可以被分成非空的两段,其中每一段都是字符串集合S中某个字符串的前缀。
比如对于字符串集合{"abc","bca"},字符串"abb","abab"是“好”的("abb"="ab"+"b",abab="ab"+"ab"),而字符串“bc”不是“好”的。
兔子们想知道,一共有多少不同的“好”的字符串。

输入格式

第一行一个整数n,表示字符串集合中字符串的个数
接下来每行一个字符串

输出格式

一个整数,表示有多少不同的“好”的字符串

样例

样例输入


			
2
ab
ac

样例输出


			
9

数据范围与提示

1<=n<=10000,每个字符串非空且长度不超过30,均为小写字母组成。