100 atcoder#ABC109B. [ABC109B] Shiritori

[ABC109B] Shiritori

配点 : 200200

問題文

高橋くんは今日も 11 人でしりとりの練習をしています。

しりとりとは以下のルールで遊ばれるゲームです。

  • はじめ、好きな単語を発言する
  • 以降、次の条件を満たす単語を発言することを繰り返す- その単語はまだ発言していない単語である
    • その単語の先頭の文字は直前に発言した単語の末尾の文字と一致する

高橋くんは、1010 秒間にできるだけ多くの単語を発言する練習をしています。

高橋くんが発言した単語の個数 NNii 番目に発言した単語 WiW_i が与えられるので、どの発言もしりとりのルールを守っていたかを判定してください。

制約

  • NN2N1002 \leq N \leq 100 を満たす整数である
  • WiW_i は英小文字からなる長さ 11 以上 1010 以下の文字列である

入力

入力は以下の形式で標準入力から与えられる。

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