一个名叫 Vasya 的男孩想要演奏一种名为“手风琴”的古老俄罗斯纸牌游戏。在此纸牌游戏中,玩家必须遵守以下规则:
- 一副n张牌被仔细洗牌,然后所有n张牌从左到右排成一行;
- 在每次移动之前,桌子上有几堆纸牌排成一行(最初有 n 堆,每堆有一张牌)。让我们从左到右对这些堆进行编号,从 1 到 x。在一次移动过程中,玩家可以将最大数量为 x 的整堆(即剩余的最右边的)放在堆顶部 x - 1 (如果存在)或堆顶部 x - 3 (如果存在)上。仅当一堆牌的顶牌具有相同的花色或点数时,玩家才可以将一堆牌放在另一堆牌的上面。请注意,如果 x 堆放在 y 堆的顶部,则 x 堆的顶牌将成为最终牌堆的顶牌。另请注意,每次移动都会使桩总数减少 1;
- 如果所有纸牌都在同一堆中,则视为已完成纸牌。
Vasya已经将牌洗好并放在桌子上,帮助他了解是否可以完成此纸牌。
输入
第一个输入行包含一个整数 n (1 ≤ n ≤ 52) — Vasya 牌组中的牌数。下一行包含 n 个空格分隔的字符串 c1, c2, ..., cn,其中字符串 ci 描述桌子上的第 i 张卡片。每个字符串 ci 恰好由两个字符组成,第一个字符代表牌的值,第二个代表牌的花色。桌子上的卡片是从左到右编号的。
卡牌的值由以下字符之一指定:“2”、“3”、“4”、“5”、“6”、“7”、“8”、“9”、“T”、“J”、“Q”、“K”、“A”。卡牌的花色由以下字符之一指定:“S”、“D”、“H”、“C”。
不保证这副牌拥有所有可能的牌。此外,瓦西亚牌组中的牌可以重复。
输出
在一行上打印问题的答案:如果可以完成纸牌,则字符串“YES”(不带引号),否则字符串“NO”(不带引号)。
示例
输入 #1
4 2S 2S 2C 2C
输出 #1
YES
输入 #2
2 3S 2C
输出 #2
NO
注意
在第一个示例中,您可以这样做:
- 将第 4 堆放在第一堆上;
- 将第三堆放在第二堆上;
- 将第二堆放在第一堆上。
在第二个示例中,无法完成纸牌。