问题陈述
你被给予 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