#abc307b. [abc307_b]racecar
[abc307_b]racecar
問題文
英小文字のみからなる 個の文字列 が与えられます。
以上 以下の 相異なる 整数 であって、 と をこの順に連結した文字列が回文となるようなものが存在するか判定してください。
ただし、長さ の文字列 が回文であるとは、任意の について、 の 文字目と 文字目が一致していることをいいます。
制約
- は整数
- は英小文字のみからなる文字列
- はすべて異なる。
入力
入力は以下の形式で標準入力から与えられる。
出力
問題文の条件をみたす が存在するならば Yes
を、そうでないならば No
を出力せよ。
入力例 1
5
ab
ccef
da
a
fe
出力例 1
Yes
とすると、ab
と a
をこの順に連結した文字列は aba
となり、 これは回文であるため条件をみたしています。
よって、Yes
を出力します。
また、 としても、fe
と ccef
をこの順に連結した文字列は feccef
となり、やはり条件をみたしています。
入力例 2
3
a
b
aba
出力例 2
No
, , のうち、どの相異なる つの文字列を繋げても回文となりません。 よって、No
を出力します。
問題文における は相異なる必要があることに注意してください。
入力例 3
2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
出力例 3
Yes