火车票接龙
#描述#
cryboy找到工作后,闲来无事,收集了n张火车票,一个人玩起了接龙游戏。每张火车票都有起始点和终点。<br>
火车票接龙游戏的规则如下:<br>
1) 第一张可以是任何一张火车票。<br>
2) 任何一张起始点和已经排好的火车票长龙的最后一张终点相同的火车票都可以往长龙后面接。<br>
现在,cryboy想知道手上的所有火车票能不能接成一条龙。<br>
<br>
<b>Input:</b><br>
多组输入数据。<br>
每组数据格式如下:<br>
第1行是一个整数n(1 <= n <= 100),表示火车票的数目。<br>
接着n行,每行有两个地点,分别为第n张火车票的起点和终点。<br>
<br>
<b>Output:</b><br>
对于每组输入数据,输出只有一行,如果能接成一条龙,则输出“YES”,否则“NO”。<br>
#格式#
##输入格式##
##输出格式##
#样例1#
##样例输入1##
3
杭州 上海
上海 北京
北京 哈尔滨
3
杭州 上海
杭州 北京
北京 哈尔滨
##样例输出1##
YES
NO
#限制#
1000ms
32768KB
#提示#
#来源#
cryboy