回文探索

問題文

あなたは、回文愛好家です。あらゆるところに回文を探しています。

英小文字からなる $N$ 個の文字列 $S_1,S_2,\dots,S_N$ が与えられます。 $2$ つの文字列 $S_i$ と $S_j$ を、$S_i,S_j$ $(1 \leq i, j \leq N ,i\neq j)$ の順で連結した文字列が、回文であるかどうか判定してください。
与えられた文字列から、回文が出来る場合は Yes を、そうでないならば No を出力してください。

• 回文の定義
  • ある文字列 $T$ について、 $S$ の長さを $|S|$ として、全ての整数 $(1 \leq i \leq |S|)$ について、 $S$ の前から $i$ 文字目と後ろから $i$ 文字目が同じであるとき、またそのときに限って、 $S$は回文です。

制約

• $2 \leq N \leq 50$
• $1 \leq |S_i| \leq 10 \: (1 \leq i \leq N)$
• $N$ は整数
• $S_i$ は小英文字のみからなる文字列

入力

入力は次の形式で与えられます。

出力

答えを出力してください。

入力例 $1$

4
asr
e
ew
sa

出力例 $1$

Yes

$S_1$ と $S_4$ をこの順で組み合わせると asrsa となります。

よって答えは、Yes となります。また、 $S_3$ と $S_2$ をこの順で組み合わせても ewe となり回文になります。

入力例 $2$

2
qwer
poiu

出力例 $2$

No

回文が作れないので、No を出力します。