问题 4240 --(BNU2006新生邀请赛) 连连看游戏

4240: (BNU2006新生邀请赛) 连连看游戏

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

连连看是一款老少皆宜的电脑游戏,通常受女生的欢迎。 游戏中玩家需要在各种图形的方块中找出所有的样子完全相同的方块,当找到后,把这两个方块连起来后,这两块方块即消失。如果玩家可以消去所有方块,则成功过关。 北师大的ACM竞赛小组在训练之余,做了一个连连看游戏,为了让方块每次都不一样,队员采用了随机函数生成了每一关,所以每次玩的时候,游戏中的方块都不一样。不巧的是,队员采用的随机函数没有加任何限制,所以导致很多时候生成的游戏方块都并不是一一对应的,请作为ACM新队员的你帮忙检查这个连连看游戏是不是所有方块都是一一对应的。

输入

n代表有n(1<=n<=10)行的字符串(每行字符串不超过80个字符),每种方块由只一个字母(大小写不同代表不同的方块)或数字表示。如果两个方块表示的字母相同,则表示它们是样子相同的方块。 当n=0时表示输入结束。

输出

如果是一一对应,则输出YES,否则输出NO

样例输入

3<br/>ABB<br/>CCA<br/>DDEE<br/>3<br/>AAA<br/>BBB<br/>CCCC<br/>2<br/>aa22<br/>b1b1<br/>0<br/><br/>

样例输出

YES<br/>NO<br/>YES<br/><br/>

提示

说明: 对于smaple 1,因为所有的ABCDE方块都是成对出现的,所以可以消去,则输出YES 对于sample 2,因为A和B都不是成对出现的,所以不能完全消去,则输出NO

来源

[提交][状态]