#abc307b. [abc307_b]racecar

[abc307_b]racecar

問題文

英小文字のみからなる NN 個の文字列 S1,S2,ldots,SNS_1,S_2,\\ldots,S_N が与えられます。
11 以上 NN 以下の 相異なる 整数 i,ji,j であって、SiS_iSjS_j をこの順に連結した文字列が回文となるようなものが存在するか判定してください。

ただし、長さ MM の文字列 TT が回文であるとは、任意の 1leqileqM1\\leq i\\leq M について、TTii 文字目と (M+1i)(M+1-i) 文字目が一致していることをいいます。

制約

  • 2leqNleq1002\\leq N\\leq 100
  • 1leqlvertSirvertleq501\\leq \\lvert S_i\\rvert \\leq 50
  • NN は整数
  • SiS_i は英小文字のみからなる文字列
  • SiS_i はすべて異なる。

入力

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

NN S1S_1 S2S_2 vdots\\vdots SNS_N

出力

問題文の条件をみたす i,ji,j が存在するならば Yes を、そうでないならば No を出力せよ。


入力例 1

5
ab
ccef
da
a
fe

出力例 1

Yes

(i,j)=(1,4)(i,j)=(1,4) とすると、S1=S_1=abS4=S_4=a をこの順に連結した文字列は aba となり、 これは回文であるため条件をみたしています。
よって、Yes を出力します。

また、(i,j)=(5,2)(i,j)=(5,2) としても、S5=S_5=feS2=S_2=ccef をこの順に連結した文字列は feccef となり、やはり条件をみたしています。


入力例 2

3
a
b
aba

出力例 2

No

S1S_1, S2S_2, S3S_3 のうち、どの相異なる 22 つの文字列を繋げても回文となりません。 よって、No を出力します。
問題文における i,ji,j は相異なる必要があることに注意してください。


入力例 3

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

出力例 3

Yes