题目描述

$3\times3$ のサイズのビンゴカードがあります。上から $i$ 行目、左から $j$ 列目の数は $A_{i,\ j}$ です。

続けて、 $N$ 個の数 $b_1,\ b_2,\ \cdots,\ b_N$ が選ばれます。選ばれた数がビンゴカードの中にあった場合、ビンゴカードのその数に印を付けます。

$N$ 個の数字が選ばれた時点でビンゴが達成されているか、則ち、縦・横・斜めのいずれか $1$ 列に並んだ $3$ つの数の組であって、全てに印の付いているものが存在するかどうかを判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$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$

输出格式

ビンゴが達成されているならば Yes と、そうでないならば No と出力せよ。

题目大意

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。

数据范围

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

$1≤N≤10$。

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

Yes

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

No

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

Yes

提示

制約

• 入力は全て整数
• $1\ \leq\ A_{i,\ j}\ \leq\ 100$
• $ A_{i_1,\ j_1}\ \neq\ A_{i_2,\ j_2}\ ((i_1,\ j_1)\ \neq\ (i_2,\ j_2)) $
• $1\ \leq\ N\ \leq\ 10$
• $1\ \leq\ b_i\ \leq\ 100$
• $b_i\ \neq\ b_j\ (i\ \neq\ j)$

Sample Explanation 1

$A_{1,\ 1},\ A_{2,\ 1},\ A_{2,\ 2},\ A_{3,\ 3}$ に印が付けられます。このとき、左上から右下にかけて斜めに $3$ 個の印が並び、ビンゴが成立しています。

Sample Explanation 2

印は $1$ つも付いていません。

Sample Explanation 3

全てのマスに印が付いています。