問題文

NN 個の部屋と MM 個のスイッチがあります。
部屋には 1,2,,N1, 2, …, N の番号がつけられており、スイッチには 1,2,,M1, 2, …, M の番号がつけられています。
また、部屋には電球が取り付けられており、最初の時点では全ての部屋の電球は光っていません。
番号 ii のスイッチを押すと、Ai,1,Ai,2,Ai,TiA_{i,1}, A_{i,2}, … A_{i,T_i} の部屋の電球について、光がついているものについては光が消え、光っていないものについては光り始めます。

QQ 個のクエリが与えられます。
ii 番目のクエリでは、長さが NN0, 1 からなる列 SiS_i が与えられます。
SiS_i は各電球の状態を表しており、番号 j(1jN)j \: (1 \leq j \leq N) の部屋の電球について、Si,j=S_{i,j} = 0 の場合は光っておらず、Si,j=S_{i,j} = 1 の場合は光っていることを表しています。
SiS_i の状態から、スイッチをいくつか押すことによって、すべての部屋の電球を光らせることができるかどうかを判定してください。

制約

  • 1N501 \leq N \leq 50
  • 1M1041 \leq M \leq 10^4
  • 1TiN1 \leq T_i \leq N
  • 1Ai,1<Ai,2<<Ai,TiN1 \leq A_{i,1} < A_{i,2} < … < A_{i,T_i} \leq N
  • 1Q1041 \leq Q \leq 10^4
  • Si=N|S_i| = N
  • Si,j=0S_{i, j} = 0 または Si,j=1S_{i, j} = 1
  • 入力はすべて整数である。

入力

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

NNMM
T1T_1
A1,1A_{1,1}A1,2A_{1,2}\ldotsA1,T1A_{1,T_1}
T2T_2
A2,1A_{2,1}A2,2A_{2,2}\ldotsA2,T2A_{2,T_2}
\vdots

TMT_M
AM,1A_{M,1}AM,2A_{M,2}\ldotsAM,TMA_{M,T_M}
QQ
S1S_1
S2S_2
\vdots

SQS_Q

出力

それぞれのクエリについて、すべての電球を光らせることができる場合は Yes 、できない場合は No と改行区切りで出力せよ。

入出力例

入力例1
5 5
3
1 2 3
2
4 5
2
1 2
3
3 4 5
3
2 3 4
4
10110
11111
01001
00110
出力例1
Yes
Yes
Yes
No

11 番目のクエリについては、以下のような手順ですべての部屋の電球を光らせることができます。

  • 番号 55 のボタンを押す。電球の状態は 11000 となる。
  • 番号 44 のボタンを押す。電球の状態は 11111 となる。

22 番目のクエリについては、最初からすべての部屋の電球が光っているためボタンを押す必要はありません。

33 番目のクエリについては、以下のような手順ですべての部屋の電球を光らせることができます。

  • 番号 33 のボタンを押す。電球の状態は 10001 となる。
  • 番号 55 のボタンを押す。電球の状態は 11111 となる。

44 番目のクエリについては、どのようにスイッチを押してもすべての部屋の電球を光らせることはできません。

Submit


Go (1.21)