题目描述

在进行单词归类分析时，通常都画出与单词列表所对应的单词查找树其特点如下: 1、根节点不包含字母，除根节点外，每一个节点都仅包含一个英文字母 2、从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词。 3、在满足上述条件下，该单词查找树的结点数最少。 4、示例:下方的单词表对应的单词查找树如图所示

输入

若干个长度不超过 63 的单词。（单词数<6000）

输出

一个整数，表示单词查找树的结点数。

样例

【样例输入1】
A
AN
ASP 
AS
ASC 
ASCII 
BAS 
BASIC 
【样例输出1】
1: 13

【样例输入2】
BCDE 
CAG 
ABC 
BCD 
CAT 
BCG 
ABCD 
【样例输出2】
2: 14