题目描述

欧冠小组赛有 $32$ 支球队，分为 $8$ 个小组（A-H），每组 $4$ 支球队。

抽签时，$32$ 支球队被分为 $4$ 个档位（每档 $8$ 支球队），每个小组从每个档位中各抽 $1$ 支球队。

此外，有 “同协会回避”原则：来自同一个国家足协的球队不能分在同一小组。

输入格式

首先输入 $32$ 行，每行格式为：

球队名 所属足协 档位

球队名为 $1\sim 32$

足协名为 $\rm A\sim Z$

档位为 $1\sim 4$

然后输入 $8$ 行，每行表示一个小组，格式为：

GroupX: 球队1 球队2 球队3 球队4

其中 $\rm X$ 为 $\rm A\sim H$。

输出格式

如果该分组结果可能通过合法的抽签规则产生，输出 $\rm YES$，否则输出 $\rm NO$。

输入输出样例 #1

输入 #1

1 A 1
2 B 1
3 C 1
4 D 1
5 E 1
6 F 1
7 G 1
8 H 1
9 A 2
10 B 2
11 C 2
12 D 2
13 E 2
14 F 2
15 G 2
16 H 2
17 A 3
18 B 3
19 C 3
20 D 3
21 E 3
22 F 3
23 G 3
24 H 3
25 A 4
26 B 4
27 C 4
28 D 4
29 E 4
30 F 4
31 G 4
32 H 4
GroupA: 1 10 19 28
GroupB: 2 9 20 27
GroupC: 3 12 17 26
GroupD: 4 11 18 25
GroupE: 5 14 23 32
GroupF: 6 13 24 31
GroupG: 7 16 21 30
GroupH: 8 15 22 29

输出 #1

YES

输入输出样例 #2

输入 #2

1 A 1
2 B 1
3 C 1
4 D 1
5 E 1
6 F 1
7 G 1
8 H 1
9 A 2
10 B 2
11 C 2
12 D 2
13 E 2
14 F 2
15 G 2
16 H 2
17 A 3
18 B 3
19 C 3
20 D 3
21 E 3
22 F 3
23 G 3
24 H 3
25 A 4
26 B 4
27 C 4
28 D 4
29 E 4
30 F 4
31 G 4
32 H 4
GroupA: 1 9 19 28
GroupB: 2 10 20 27
GroupC: 3 12 17 26
GroupD: 4 11 18 25
GroupE: 5 14 23 32
GroupF: 6 13 24 31
GroupG: 7 16 21 30
GroupH: 8 15 22 29

输出 #2

NO