#abc109b. [abc109_b]Shiritori
[abc109_b]Shiritori
题目描述
今天高桥又一个人在练习 shiritori。
shiritori 是一个以下方式进行的游戏:
- 在第一轮,一名玩家宣布任意一个单词。
- 在后续轮次中,一名玩家宣布满足以下条件的一个单词:
- 该单词之前没有被宣布过。
- 该单词的第一个字符与上一个宣布的单词的最后一个字符相同。
在这个游戏中,高桥练习在十秒内尽可能多地宣布单词。
给定高桥宣布的单词数量 ,以及每个 的 ,判断是否遵守了 shiritori 的规则,即他宣布的每个单词都满足上述条件。
约束条件
- 是一个满足 的整数。
- 是一个由小写英文字母组成、长度在 到 (包含 和 )之间的字符串。
输入
输入以以下格式从标准输入中给出:
:W_N$
输出
如果高桥宣布的每个单词都满足条件,则输出 Yes
;否则,输出 No
。
示例输入 1
4
hoge
english
hoge
enigma
示例输出 1
No
因为 hoge
被宣布了多次,所以没有遵守 shiritori 的规则。
示例输入 2
9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
示例输出 2
Yes
示例输入 3
8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
示例输出 3
No
示例输入 4
3
abc
arc
agc
示例输出 4
No