1354: 有趣的单词
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:5
Description
有一些秘密的门包含着非常有趣的单词迷题,小明必须解决它们才能够打开大门。因为没有其他方法能偶打开这些门,所以解决那些迷题对他非常重要。在每个门上有很多个有磁力的盘子,盘子上面写着单词。必须重新移动放置这些盘子,让它们形成一个队列中,除了第一个单词,每个单词的开头和上一个单词的结尾字母一样。例如:motorola的后面可以接上acm。
请你帮助小明,写一个程序, 读入一系列单词,然后计算确定它们是否有可能被排成这样的队列。
Input
第一行为n(n<=10000),表示单词数。
接下来的是n行单词(全部为小写,每个单词最多包含1000个小写字母,单词可以有重复)
Output
一行,yes或no(如果能排成一个序列,输出“yes”,否则输出“no”)
Sample Input Copy
3
acm
malform
mouse
Sample Output Copy
yes
HINT
【样例输入2】
2
acm
ibm
【样例输出2】
no