Type: Default 1000ms 256MiB

拼接回文串

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

描述

你有NN只包含小写字母的字符串S1,S2,...,SNS_1,S_2,...,S_N,问能否从中选出两个满足iji\ne j的字符串SiS_iSjS_j,使得SiS_iSjS_j连接起来是一个回文串。

输入输出

输入

第一行一个正整数NN表示字符串数量;后面NN行每行一个字符串。

Output

如果存在两个字符串可以拼成回文,输出"Yes",否则输出"No"。

Samples

5
ab
ccef
da
a
fe
Yes

样例解释

选择第1个和第5个串并按顺序拼合得到aba,是一个回文串。

数据范围

100%100\%的数据,2N1002≤N≤100,每个字符串长度均不超过5050且保证每个字符串均不相同。

注意

本题采用捆绑测试,只有通过全部测试点才可以获得100分,否则获得0分。

2023暑假语法组测试

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2023-8-17 8:30
End at
2023-8-17 11:30
Duration
3 hour(s)
Host
Partic.
32