问题1893--神奇的门派

1893: 神奇的门派

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

有一群acm选手,每个选手都有自己的门派。 门派的人为了识别门内弟子,给了每个人一块令牌,这个令牌有个神奇的地方,
门派内的弟子的令牌不一定相同,
下面是他的识别规则:
每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,
如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务
,给你n个令牌,让你认出有多少个门派。

输入

输入一个n,代表n块令牌   (1<=n<=1000)
下面n行,每行一个数字序列 (1<=len<=1000)

输出

一个数,代表有有多少个门派。

样例输入 Copy

3
13579
2468
12

样例输出 Copy

1

提示

3
13579
2468
12
这里答案应该是1,因为第一个人和第二个人同时和第三个人有关系

来源/分类