回文拼接

题目描述

给定由小写英文字母组成的 $N$ 个字符串 $S_1,S_2,\ldots,S_N$。

请判断是否存在 $1$ 到 $N$ 之间的两个不同的整数 $i,j$,使得按此顺序拼接 $S_i$ 和 $S_j$ 得到的字符串是回文。

长度为 $M$ 的字符串 $T$ 是回文,当且仅当对于任意 $1\leq i\leq M$,$T$ 的第 $i$ 个字符与第 $(M+1-i)$ 个字符相同。

输入格式

输入按以下格式从标准输入给出:

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

如果存在满足题目所述条件的 $i$ 和 $j$,输出 Yes;否则输出 No。

样例

5
ab
ccef
da
a
fe

Yes

若取 $(i,j)=(1,4)$,按顺序拼接 $S_1=$ ab 和 $S_4=$ a 得到 aba,是回文,满足条件。

因此输出 Yes。

这里也可以取 $(i,j)=(5,2)$,按顺序拼接 $S_5=$ fe 和 $S_2=$ ccef 得到 feccef,同样满足条件。

3
a
b
aba

No

$S_1$、$S_2$、$S_3$ 中任意两个不同的字符串,拼接后都不是回文。

因此输出 No。

注意题目中的 $i$ 和 $j$ 必须不同。

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

Yes

数据范围

• $2 \le N \le 100$
• $1 \le \lvert S_i\rvert \le 50$
• $N$ 是整数
• $S_i$ 是由小写英文字母组成的字符串
• 所有 $S_i$ 互不相同