题目描述

给定一个单词列表。建立字典树：根结点不存字母，其他每个结点存一个大写字母；从根到结点的路径对应一个单词。求该字典树的结点总数，包含根结点。

输入格式

输入若干行单词，读到文件结束。每个单词仅由大写英文字母组成。

输出格式

输出字典树的结点总数。

样例

AN
ASP
AS
ASC
ASCII
BAS
BASIC

13

数据范围

至少一个单词；每个单词仅含大写英文字母，长度不超过63；整个输入文件（含换行符）不超过32768字节。