货号索引树

题目描述

仓储系统为一批大写货号建立索引树（Trie）：根结点不含字母；除根外每个结点含一个大写字母； 从根到某结点路径上的字母连成该结点对应的货号前缀；树的结构要使得结点数最少。

给定货号列表（每行一个，读到文件结束），统计索引树的结点总数（含根）。

输入格式

若干行，每行一个仅含大写字母的货号（长度不超过 $63$），文件总长不超过 $32$KB， 至少一行数据。

输出格式

一行，一个整数：索引树结点总数（含根）。

数据范围

货号仅含大写字母，长度 ≤ 63，文件总长 ≤ 32KB。