AT_abc109_b [ABC109B] Shiritori
Description
[problemUrl]: https://atcoder.jp/contests/abc109/tasks/abc109_b
高橋くんは今日も $ 1 $ 人でしりとりの練習をしています。
しりとりとは以下のルールで遊ばれるゲームです。
- はじめ、好きな単語を発言する
- 以降、次の条件を満たす単語を発言することを繰り返す
- その単語はまだ発言していない単語である
- その単語の先頭の文字は直前に発言した単語の末尾の文字と一致する
高橋くんは、$ 10 $ 秒間にできるだけ多くの単語を発言する練習をしています。
高橋くんが発言した単語の個数 $ N $ と $ i $ 番目に発言した単語 $ W_i $ が与えられるので、どの発言もしりとりのルールを守っていたかを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ W_1 $ $ W_2 $ $ : $ $ W_N $
Output Format
高橋くんのどの発言もしりとりのルールを守っていたなら `Yes`、そうでなければ `No` を出力せよ。
Explanation/Hint
### 制約
- $ N $ は $ 2\ \leq\ N\ \leq\ 100 $ を満たす整数である
- $ W_i $ は英小文字からなる長さ $ 1 $ 以上 $ 10 $ 以下の文字列である
### Sample Explanation 1
`hoge` が複数回発言されているのでしりとりのルールを守っていません。