问题 2267 --ACM俱乐部大聚会

2267: ACM俱乐部大聚会

时间限制: 1 Sec  内存限制: 32 MB
提交: 80  解决: 26
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][56kb]

题目描述

小明最近在ACM俱乐部练习编程,不知不觉就喜欢上了这个平台。甚至晚上睡觉都能梦见自己在ACM俱乐部练习编程。不过,他梦见的可不仅仅只有练习编程。有一天,小明梦见ACM俱乐部团队成员和许多ACM俱乐部的会员一起举办了一次大型的聚会。
在这次聚会上,很多人透露了自己的年龄,现在给你其中一些人之间的年龄大小关系,你能从这些已知的年龄关系中推断出新的年龄关系吗?
例如,已知A比B小,B比C小,则可以推断出A比C小。

输入

输入包含多组测试数据。
每组输入的第一行是一个整数N(1<=N<=100),表示已知的年龄关系个数。
接下来N行,每行输入两个字符串a和b,表示名为a的人比名为b的人小,a与b之间由一个空格分隔,且a和b中仅包含小写英文字母,a和b的长度均小于20。
注意:题目保证人与人之间不存在重名的情况,并且输入中不会包含有冲突的关系。

输出

对于每组输入,先输出“Case d:”,d表示测试数据的序号,序号从1开始。
接下来输出所有新推断出来的年龄关系,每行输出两个名字x和y,表示x比y小,x和y之间由一个空格隔开。先按照x的字典序进行排序,如果x相同,则按照y的字典序排序。
如果没有新的年龄关系推断出来,则输出“None”。

样例输入

3
zhao qian
qian li
li zhou
2
zhao sun
zhao qian

样例输出

Case 1:
qian zhou
zhao li
zhao zhou
Case 2:
None

提示

来源

[提交][状态]