Bingo

AtCoder

IDabc157_b

Time2000ms

Memory256MB

Difficulty—

We have a bingo card with a $3\times3$ grid. The square at the $i$\-th row from the top and the $j$\-th column from the left contains the number $A_{i, j}$. The MC will choose $N$ numbers, $b_1, b_2, \cdots, b_N$. If our bingo sheet contains some of those numbers, we will mark them on our sheet. Determine whether we will have a bingo when the $N$ numbers are chosen, that is, the sheet will contain three marked numbers in a row, column, or diagonal. ## Constraints * All values in input are integers. * $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)$ ## Input Input is given from Standard Input in the following 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$ [samples]

Samples

Input #1

Output #1

Yes

We will mark $A_{1, 1}, A_{2, 1}, A_{2, 2}, A_{3, 3}$, and complete the diagonal from the top-left to the bottom-right.

Input #2

Output #2

No

We will mark nothing.

Input #3

Output #3

Yes

We will mark all the squares.

API Response (JSON)

{
  "problem": {
    "name": "Bingo",
    "description": {
      "content": "We have a bingo card with a $3\\times3$ grid. The square at the $i$\\-th row from the top and the $j$\\-th column from the left contains the number $A_{i, j}$. The MC will choose $N$ numbers, $b_1, b_2, ",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc157_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "We have a bingo card with a $3\\times3$ grid. The square at the $i$\\-th row from the top and the $j$\\-th column from the left contains the number $A_{i, j}$.\nThe MC will choose $N$ numbers, $b_1, b_2, ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments