Description

cryboy找到工作后，闲来无事，收集了n张火车票，一个人玩起了接龙游戏。每张火车票都有起始点和终点。

火车票接龙游戏的规则如下：

1） 第一张可以是任何一张火车票。

2） 任何一张起始点和已经排好的火车票长龙的最后一张终点相同的火车票都可以往长龙后面接。

现在，cryboy想知道手上的所有火车票能不能接成一条龙。

Input:

多组输入数据。

每组数据格式如下：

第1行是一个整数n（1 Output:

对于每组输入数据，输出只有一行，如果能接成一条龙，则输出“YES”，否则“NO”。

Sample

Input

3
杭州 上海
上海 北京
北京 哈尔滨
3
杭州 上海
杭州 北京
北京 哈尔滨

Output

YES
NO

Source: cryboy