#AT1288. 宾果

宾果

题目描述

你是游戏的一个玩家。你有一 3×33×3 网格的 Bingo 卡。

从上往下第 ii 行和从左往下第 jj 列的方格包含数字 Ai,jA_{i,j}

主持人将报出 NN 个数字 b1,b2,bNb_1,b_2,\cdots b_N

如果我们的 Bingo 卡包含这些数字中的一些,我们将在表上标记它们。

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

输入

按以下格式输入:

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

输出

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

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

样例解释

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

No

样例解释

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

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

样例解释

我们将标记所有的方格。

提示

  • 1  Ai, j  100 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  N  10 1\ \leq\ N\ \leq\ 10
  • 1  bi  100 1\ \leq\ b_i\ \leq\ 100
  • bi  bj (i  j) b_i\ \neq\ b_j\ (i\ \neq\ j)