← 返回题目列表

AtCoder · past22_d

D. S+环卡

中文机器翻译题面 查看原题

问题陈述

你被给予 N 卡片上写有字符串。 i第一张卡有一个字符串 S_i 上面写着 (1\leq i\leq N).

确定是否可以从一张牌中选择三张不同的牌 N 卡以便:

  • 其中两张卡片上的字符串以任意顺序串联与另一张卡片上写入的字符串一致。

约束

  • 3\leq N\leq 10
  • N 是一个整数。
  • S_i 是一串小写英文字母,长度介于 1 和 10,包括在内。
  • S_i\neq S_j(i\neq j)

输入

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

N
S_1
S_2
\vdots
S_N

输出

打印 Yes 如果有三张卡的一致选择,并且 No 否则。


示例输入 1

4
ing
string
abc
str

示例输出 1

Yes

选择 1-st, 2-nd,和 4第一张卡片是有效的,因为写在卡片上的字符串的串联 4-th 和 1-st 此顺序与写在 2-nd。


示例输入 2

3
abc
def
abcabc

示例输出 2

No

所选的牌必须是两两不同的。


示例输入 3

6
vxyzbkfvmb
wjrbbfogg
jmeedirhy
bkfvmb
vxyz
acheswkrui

示例输出 3

Yes