#abc157b. [abc157_b]Bingo

[abc157_b]Bingo

問題文

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

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

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

制約

  • 入力は全て整数
  • 1leqAi,jleq1001 \\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))$
  • 1leqNleq101 \\leq N \\leq 10
  • 1leqbileq1001 \\leq b_i \\leq 100
  • bineqbj(ineqj)b_i \\neq b_j (i \\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\\vdots bNb_N

出力

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


入力例 1

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

出力例 1

Yes

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


入力例 2

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

出力例 2

No

印は 11 つも付いていません。


入力例 3

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

出力例 3

Yes

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