Phone Series

题目描述

众所周知,诺基星是著名的手机生产厂商.多年以来,推出了众多的手机.
诺基星为了划分产品线,将手机分为众多的系列,但是,随着时间的流逝,诺基星经常把一个新的手机加入已有的手机系列中去,以至于客户们根本不知道诺基星到底出品了多少个系列的手机.
诺基星公司划分手机系列的标准很简单:
- 如果一个手机的型号是另一个手机型号的字串串,则这两个型号的手机为同一系列
- 如果手机A和B是同一系列,B和C是同一系列,则A和C也为同一系列,诺基星公司称之为"系列传递性"
迷惑的客户想知道诺基星公司到底有多少个手机系列,于是找到了你.

输入格式

最多10组测试数据,以EOF结束.
对于每组测试数据:
第一行:一个数字N(N < 10^5)
接下来N行,每行一个字符串仅由小写字母构成,长度不超过26个字符,每个小写字母在该行中只出现一次
数据保证每组测试数据中的各行都是该组中唯一的.

输出格式

每组测试数据输出一行
首先输出"Case %d: "表示这是第几组测试数据,一个空格后输出一个数字,表示诺基星公司到底有多少个手机系列.

输入样例

2
nokia
nokiax
4
abcd
cdef
efgh
cd
3
abc
cde
c

输出样例

Case 1: 1
Case 2: 2
Case 3: 1