1885: 动漫节

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

2012年4月28日至5月3日,第五届中国国际动漫节在中国杭州休闲博览园举行。为了让广大动漫爱好者体会动漫节的精彩,本届活动中举办方不仅内设了多个不同主题的动漫场馆,为游客们展示了各类丰富多彩的动漫作品,而且还特意为大家准备了一些精美的动漫礼品,如:美猴王三联礼盒,朱德庸的特别版丝巾,天涯四大神兽之草泥马,动漫节纪念邮票,纪念套杯等等,供朋友们挑选留念。由于各种礼品的制作十分精良,不少礼品价格也不菲,但是为了吸引来宾,动漫节特别推出几款小礼品免费作为各个动漫场馆的赠品。假设同一个动漫场馆对不同来宾赠送的小礼品种类都一样,但是相邻场馆赠送的小礼品种类要求不同,在动漫场馆数目和相邻关系已知的情况下,请你设计程序找出能满足所有动漫场馆需求的最少赠品种数。

输入格式

输入包括n+1行。第一行是场馆数目n(0<=n<=9),第二行至第n+1行分别给出各个场馆与其他场馆的相邻关系。如:
1>235
此行表示场馆2,3,5都与场馆1相邻,相邻场馆升序排列。若场馆4不与任何场馆相邻,则此行为:
4>
如果1与2相邻,则2也与1相邻,相邻关系是相互的。测试数据以输入0结束。

输出格式

能够满足条件的最少的礼品种数。以输出"over."结束。

输入样例 复制

3
1>
2>
3>
4
1>4
2>34
3>2
4>12
0

输出样例 复制

There is 1 kind.
There are 2 kinds.
over.