#abc272b. [abc272_b]Everyone is Friends

[abc272_b]Everyone is Friends

問題文

1,2,ldots,N1,2,\\ldots,N の番号がついた NN 人の人がいます。

MM 回の舞踏会が行われました。 ii (1leqileqM)(1\\leq i \\leq M) 回目の舞踏会には kik_i 人が参加し、参加した人は人 xi,1,xi,2,ldots,xi,kix_{i,1},x_{i,2},\\ldots,x_{i,k_i} でした。

どの二人も少なくとも 11 回同じ舞踏会に参加したか判定してください。

制約

  • 2leqNleq1002\\leq N \\leq 100
  • 1leqMleq1001\\leq M \\leq 100
  • 2leqkileqN2\\leq k_i \\leq N
  • 1leqxi,1<xi,2<ldots<xi,kileqN1\\leq x_{i,1}<x_{i,2}<\\ldots < x_{i,k_i}\\leq N
  • 入力は全て整数

入力

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

NN MM k1k_1 x1,1x_{1,1} x1,2x_{1,2} ldots\\ldots x1,k1x_{1,k_1} vdots\\vdots kMk_M xM,1x_{M,1} xM,2x_{M,2} ldots\\ldots xM,kMx_{M,k_M}

出力

どの二人も少なくとも 11 回同じ舞踏会に参加した場合 Yes を、そうでない場合 No を出力せよ。


入力例 1

3 3
2 1 2
2 2 3
2 1 3

出力例 1

Yes

11 と人 22 は共に 11 回目の舞踏会に参加しています。

22 と人 33 は共に 22 回目の舞踏会に参加しています。

11 と人 33 は共に 33 回目の舞踏会に参加しています。

以上よりどの二人も少なくとも 11 回同じ舞踏会に参加したので、答えは Yes です。


入力例 2

4 2
3 1 2 4
3 2 3 4

出力例 2

No

11 と人 3311 回も同じ舞踏会に参加していないので、答えは No です。