#AT1270. B - Shiritori

B - Shiritori

B - 游戏:词联

得分:$200$ 分

问题描述

高桥今天又一个人练习词联游戏。

词联是一个如下所示的游戏:

  • 在第一个回合,一个玩家宣布任意一个单词。
  • 在随后的回合中,一个玩家宣布一个满足以下条件的单词:
    • 该单词此前没有被宣布过。
    • 该单词的首字符和上次宣布的单词的末字符相同。

在这个游戏中,高桥练习在十秒内宣布尽可能多的单词。

给定高桥宣布的单词数量 $N$ 和每个 $i$ 的单词 $W_i$。判断是否遵守了词联游戏的规则,也就是高桥所宣布的每个单词都满足了上述条件。

约束

  • $N$ 是一个整数,满足 $2 \leq N \leq 100$。
  • $W_i$ 是一个长度在 $1$ 到 $10$(包括 $1$ 和 $10$)之间的字符串,由小写英文字符构成。

输入

输入以以下格式从标准输入给出:

NN

W1W_1

W2W_2

::

WNW_N

输出

如果高桥宣布的每个单词都满足了条件,输出 Yes;否则输出 No


4
hoge
english
hoge
enigma
No

由于单词 hoge 被宣布多次,没有遵守词联游戏的规则。


9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
Yes

8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
No

3
abc
arc
agc
No