题目描述

给定一个包含 $n$ 个单词的词典 $T$。

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

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

求本质不同的词汇数。

输入格式

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

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

输出格式

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

3
abc
def
abef

60

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^4$，单词长度不超过 $40$。