#B0127. 回文拼接

回文拼接

题目描述

给定 NN 个只包含小写字母的字符串 S1,S2,,SNS_1,S_2,\dots,S_N

请判断:是否存在两个 下标不同 的字符串 Si,SjS_i,S_j,使得把它们按顺序拼接后得到的字符串

Si+SjS_i + S_j

是一个回文串。

如果存在,输出 Yes;否则输出 No

输入格式

第一行一个整数 NN
接下来 NN 行,每行一个字符串 SiS_i

  • 2N1002\le N\le 100
  • 1Si501\le |S_i|\le 50
  • 所有字符串只包含小写英文字母
  • 所有字符串两两不同

输出格式

输出一行 YesNo

5
ab
ccef
da
a
fe
Yes

Hint

样例解释: 例如取第 1 个字符串 ab 和第 4 个字符串 a,拼接后得到 aba,它是回文串。