配点 : $1100$ 点

問題文

A, B, C, D のみからなる $N$ 個の文字列 $S_i\ (1\le i \le N)$ が与えられます。

A, B, C, D のみからなる文字列 $T$ に対し、以下の操作を考えます。

• どの $S_i$ も $T$ の部分文字列にならなくなるまで、以下を繰り返す。- $S_i,$ および $T$ が $S_i$ を含む場所をひとつ選び、その場所から $S_i$ を取り除いて前後を連結する
• $S_i,$ および $T$ が $S_i$ を含む場所をひとつ選び、その場所から $S_i$ を取り除いて前後を連結する

「悪い文字列」が存在するか判定してください。

制約

• $1 \leq N \leq 10^6$
• $1 \leq |S_i| \leq 2 \times 10^6$
• $|S_1|+|S_2|+\dots +|S_N| \leq 2 \times 10^6$
• $i\neq j$ ならば $S_i \neq S_j$
• $S_i$ はA, B, C, D のみからなる文字列

入力

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

$N$

$S_1$

$S_2$

$\vdots$

$S_N$

出力

「悪い文字列」が存在する場合、 Yes と出力してください。

存在しない場合、 No と出力してください。

3
A
B
C

No

$T$ に対する操作結果として得られる文字列は $T$ から A, B, C をすべて除いたもののみです。

1
ABA

Yes

例えば $T=$ABABA に対する操作の結果として得られる文字列は AB, BA の $2$ つあるので $T$ は「悪い文字列」です。

4
CBA
ACB
AD
CAB

Yes