1885: 动漫节

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."结束。