100 atcoder#ABC109B. [ABC109B] Shiritori
[ABC109B] Shiritori
配点 : 点
問題文
高橋くんは今日も 人でしりとりの練習をしています。
しりとりとは以下のルールで遊ばれるゲームです。
- はじめ、好きな単語を発言する
- 以降、次の条件を満たす単語を発言することを繰り返す- その単語はまだ発言していない単語である
- その単語の先頭の文字は直前に発言した単語の末尾の文字と一致する
高橋くんは、 秒間にできるだけ多くの単語を発言する練習をしています。
高橋くんが発言した単語の個数 と 番目に発言した単語 が与えられるので、どの発言もしりとりのルールを守っていたかを判定してください。
制約
- は を満たす整数である
- は英小文字からなる長さ 以上 以下の文字列である
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋くんのどの発言もしりとりのルールを守っていたなら 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