题目描述

给定 $N$ 个由小写英文字母组成的字符串 $S_1,S_2,\\ldots,S_N$。
确定是否存在 $1$ 和 $N$ 之间（包括 $1$ 和 $N$）不同的整数 $i$ 和 $j$，使得按顺序连接 $S_i$ 和 $S_j$ 后得到一个回文串。

长度为 $M$ 的字符串 $T$ 是一个回文串，当且仅当对于每个 $1\\leq i\\leq M$，$T$ 的第 $i$ 个字符和第 $(M+1-i)$ 个字符相同。

约束条件

• $2\\leq N\\leq 100$
• $1\\leq \\lvert S_i\\rvert \\leq 50$
• $N$ 是一个整数。
• $S_i$ 是一个由小写英文字母组成的字符串。
• 所有的 $S_i$ 均不同。

输入

输入以以下格式从标准输入给出：

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

输出

如果存在满足题目条件的 $i$ 和 $j$，则输出 Yes；否则，输出 No。

示例输入 1

5
ab
ccef
da
a
fe

示例输出 1

Yes

如果我们取 $(i,j)=(1,4)$，则按顺序连接 $S_1=$ab 和 $S_4=$a 得到 aba，它是一个回文串，满足条件。
因此，输出 Yes。

在这里，我们还可以取 $(i,j)=(5,2)$，使得按顺序连接 $S_5=$fe 和 $S_2=$ccef 得到 feccef，满足条件。

示例输入 2

3
a
b
aba

示例输出 2

No

当连接在一起时，$S_1$、$S_2$ 和 $S_3$ 中的任意两个不同的字符串都不能形成一个回文串。因此，输出 No。
请注意，题目中的 $i$ 和 $j$ 必须是不同的。

示例输入 3

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

示例输出 3

Yes