#AT1524. B - Bingo

B - Bingo

B - Bingo

给出一个3×33\times3的宾果卡,卡片的第ii行第jj列上的方格包含数字Ai,jA_{i, j}

裁判将选择NN个数字 b1,b2,,bNb_1, b_2, \cdots, b_N。如果宾果卡上包含其中一些数字,我们将在卡片上标记下它们。

判断当选择了这NN个数字后,我们是否会获得宾果,即卡片上是否会存在一行、一列或一条对角线上有三个标记的数字。

限制条件:

  • 输入中所有的值都是整数。
  • 1Ai,j1001 \leq A_{i, j} \leq 100
  • Ai1,j1Ai2,j2A_{i_1, j_1} \neq A_{i_2, j_2}i1,j1i2,j2(i_1, j_1)\neq (i_2, j_2))。
  • 1N101 \leq N \leq 10
  • 1bi1001 \leq b_i \leq 100
  • bibjb_i \neq b_jiji \neq j)。

输入:

输入从标准输入读取,格式如下:

A1,1A_{1, 1} A1,2A_{1, 2} A1,3A_{1, 3}

A2,1A_{2, 1} A2,2A_{2, 2} A2,3A_{2, 3}

A3,1A_{3, 1} A3,2A_{3, 2} A3,3A_{3, 3}

NN

b1b_1

\vdots

bNb_N

输出:

如果我们能够获得宾果,输出"Yes";否则,输出"No"。

示例1:

输入:

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

输出:

Yes

我们将标记A1,1,A2,1,A2,2,A3,3A_{1, 1}, A_{2, 1}, A_{2, 2}, A_{3, 3},使得从左上到右下的对角线上有三个标记的数字。

示例2:

输入:

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

输出:

No

我们将不会做出任何标记。

示例3:

输入:

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

输出:

Yes

我们将标记所有的方格。