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.

描述

你有$N$个只包含小写字母的字符串$S_1,S_2,...,S_N$，问能否从中选出两个满足$i\ne j$的字符串$S_i$和$S_j$，使得$S_i$和$S_j$连接起来是一个回文串。

输入输出

输入

第一行一个正整数$N$表示字符串数量；后面$N$行每行一个字符串。

Output

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

Samples

5
ab
ccef
da
a
fe

Yes

样例解释

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

数据范围

对$100\%$的数据，$2≤N≤100$，每个字符串长度均不超过$50$且保证每个字符串均不相同。

注意

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