問題文

NN個の6面サイコロがあります。ii番目のサイコロの6面には非負整数Ai,1,Ai,2,...,Ai,6A_{i,1}, A_{i,2}, ..., A_{i,6}が書かれています。

QQ個のクエリが与えられるので与えられた順番に処理してください。各クエリの流れは以下の通りです。

  • 整数SiS_iを標準入力から受け取る。

  • NN個全てのサイコロを同時に振り、出た目の合計をXXとする。

  • 上記の操作を何回か行ったとき、X=SiX = S_iとなるパターンが存在する場合はYes、存在しない場合はNoと出力し、改行する。

制約

  • 1N81 \leq N \leq 8
  • 1Ai,j1031 \leq A_{i,j} \leq 10^3
  • 1Q1051 \leq Q \leq 10^5
  • 1Si1031 \leq S_i \leq 10^3

入力

入力は以下の形式で標準入力から与えられる。

NN

A1,1 A1,2 A1,3 A1,4 A1,5 A1,6A_{1,1} A_{1,2} A_{1,3} A_{1,4} A_{1,5} A_{1,6}

AN,1 AN,2 AN,3 AN,4 AN,5 AN,6A_{N,1} A_{N,2} A_{N,3} A_{N,4} A_{N,5} A_{N,6}

QQ

S1S_1

SQS_Q

出力

結果をNN行出力せよ。ii行目にはii番目のクエリを処理した結果を出力すること。

サンプル

入力1
2
1 2 3 4 5 6
7 8 9 10 11 12
2
9
19
出力1
Yes
No

Submit


Go (1.21)