B - Bingo
给出一个3×3的宾果卡,卡片的第i行第j列上的方格包含数字Ai,j。
裁判将选择N个数字 b1,b2,⋯,bN。如果宾果卡上包含其中一些数字,我们将在卡片上标记下它们。
判断当选择了这N个数字后,我们是否会获得宾果,即卡片上是否会存在一行、一列或一条对角线上有三个标记的数字。
限制条件:
- 输入中所有的值都是整数。
- 1≤Ai,j≤100。
- Ai1,j1=Ai2,j2((i1,j1)=(i2,j2))。
- 1≤N≤10。
- 1≤bi≤100。
- bi=bj(i=j)。
输入:
输入从标准输入读取,格式如下:
A1,1 A1,2 A1,3
A2,1 A2,2 A2,3
A3,1 A3,2 A3,3
N
b1
⋮
bN
输出:
如果我们能够获得宾果,输出"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,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
我们将标记所有的方格。