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