#103806. [BZOJ 3806] Neerc2011 Dictionary Size

给定一个包含 个单词的词典 。

称 是词汇当且仅当满足下面两种条件之一：

1. 是 中的单词；
2. 由 拼接而成，其中 是 中某个单词的非空前缀， 是 中某个单词的非空后缀。

求本质不同的词汇数。

第一行一个整数 表示词典大小。

接下来 行，每行一个词典里的单词。

共一行一个整数表示答案。

样例输入 #1

3
abc
def
abef

样例输出 #1

60

对于 的数据，，单词长度不超过 。