2408: Holy Competition

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

整天坐在电脑前刷题,所以周神、god wang几人准备出去运动顺便切磋一下。
由于大神们每个人擅长的方面都不一样,例如god wang擅长羽毛球,周神擅长乒乓球,司机擅长开车等等,
他们决定随机两个人进行随机的比赛,但是时间有限,不一定每两个人都能进行比赛,所以他们制定了一个规则:
如果A打败B,B打败C,而且A和C没有进行比赛,那么认为A能打败C。
如果A打败B,B打败C,但是C打败了A,那么A、B、C都不是冠军。
现在他们较量完了,给你比赛情况,请你判断一下,能不能产生冠军。如果能,输出赢的是谁,否则输出"No"。

输入格式

多组测试数据,每组测试数据第一行为一个整数N(<1000),表示比赛场数,接下来N行,每行为两个名字a,b,表示a战胜了b。如果N为0,则表示输入结束。

输出格式

如果能够产生冠军,输出那个冠军的名字。否则输出"No"。

输入样例 复制

9
天棋哥哥 项老师
周神 翔哥
黑鸡 丽丽
司机 天棋哥哥
丽丽 godwang
项老师 周神
石锅全 司机
翔哥 黑鸡
godwang 石锅全
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

输出样例 复制

No
Alice
No

分类标签