Neerc2011 Dictionary Size

时间限制:1s      空间限制:64MB

题目描述

某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长
度不超过 40。 
该国的造词法是这样的: 
1: 词典中的单词是一个词。 
2: 能分为两部分的,其中前一部分是一个词典词或者其非
空前缀,后一部分是一个词典词或者其非空后缀的词。 
求能造出的不相同的词汇数目。 


输入格式


输出格式


样例输入

3
abc
def
abef

样例输出

60

提示

没有写明提示


题目来源

没有写明来源