题目描述

现在有 $n$ 堆扑克牌摆在桌子上，每堆有一张牌。当且仅当两堆牌最上面的一张牌的花色或大小相同时，两堆牌可以被放到一起。现在每次只能把最后的一堆牌放在倒数第二堆或倒数第四堆（如果有）上，问能否通过一定的操作使得桌面上最后只剩下一堆牌。

输入格式

第一行是一个正整数 $n$，表示初始一共有 $n$ 堆牌，$1\le n\le 52$。

第二行有 $n$ 个字符串，每个字符串表示桌子上的一张牌。一张牌被表示为两个字符 $AB，其中$A$为大小，$A∈{2,3,4,5,6,7,8,9,T,J,Q,K,A}$，$B$为花色，$B∈{S,D,H,C}$。

输出格式

输出 YES 或 NO 表示答案。

4
2S 2S 2C 2C

YES

2
3S 2C

NO