AT_abc157_b [ABC157B] Bingo
Description
[problemUrl]: https://atcoder.jp/contests/abc157/tasks/abc157_b
$ 3\times3 $ のサイズのビンゴカードがあります。上から $ i $ 行目、左から $ j $ 列目の数は $ A_{i,\ j} $ です。
続けて、 $ N $ 個の数 $ b_1,\ b_2,\ \cdots,\ b_N $ が選ばれます。選ばれた数がビンゴカードの中にあった場合、ビンゴカードのその数に印を付けます。
$ N $ 個の数字が選ばれた時点でビンゴが達成されているか、則ち、縦・横・斜めのいずれか $ 1 $ 列に並んだ $ 3 $ つの数の組であって、全てに印の付いているものが存在するかどうかを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $
Output Format
ビンゴが達成されているならば `Yes` と、そうでないならば `No` と出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 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
全てのマスに印が付いています。