AT_abc157_b [ABC157B] Bingo

题目描述

Bingo 游戏

你是游戏的一个玩家。你有一 $3×3$ 网格的 Bingo 卡。从上往下第 $i$ 行和从左往下第 $j$ 列的方格包含数字 $A_{i,j}$。

主持人将报出 $N$ 个数字 $b_1,b_2,\cdots b_N$。如果我们的 Bingo 卡包含这些数字中的一些，我们将在表上标记它们。

确定当 $N$ 个数字被报完时，我们是否有一个 Bingo，也就是说，表上会有三个标记的数字在同一行、一列或对角线上。

输入格式

按以下格式输入：

$A_{1,1}$ $A_{1,2}$ $A_{1,3}$

$A_{2,1}$ $A_{2,2}$ $A_{2,3}$

$A_{3,1}$ $A_{3,2}$ $A_{3,3}$

$N$

$b_1$

$\vdots$

$b_N$

输出格式

如果我们会有一个 Bingo，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30

输出 #1

Yes

输入输出样例 #2

输入 #2

41 7 46
26 89 2
78 92 8
5
6
45
16
57
17

输出 #2

No

输入输出样例 #3

输入 #3

60 88 34
92 41 43
65 73 48
10
60
43
88
11
48
73
65
41
92
34

输出 #3

Yes

说明/提示

卡里的数各不相同，主持人报的数也各不相同，它们全部小于100。

$1≤N≤10$。