#abc272b. [abc272_b]Everyone is Friends

[abc272_b]Everyone is Friends

Problem Statement

There are NN people numbered 1,2,ldots,N1,2,\\ldots,N.

MM parties were held. kik_i people attended the ii-th (1leqileqM)(1\\leq i \\leq M) party, and they were People xi,1,xi,2,ldots,xi,kix_{i,1},x_{i,2},\\ldots,x_{i,k_i}.

Determine if every two people attended the same party at least once.

Constraints

  • 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
  • All values in the input are integers.

Input

The input is given from Standard Input in the following format:

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}

Output

Print Yes if every two people attended the same party at least once; print No otherwise.


Sample Input 1

3 3
2 1 2
2 2 3
2 1 3

Sample Output 1

Yes

Both Person 11 and Person 22 attended the 11-st party.

Both Person 22 and Person 33 attended the 22-nd party.

Both Person 11 and Person 33 attended the 33-rd party.

Therefore, every two people attended the same party at least once, so the answer is Yes.


Sample Input 2

4 2
3 1 2 4
3 2 3 4

Sample Output 2

No

Person 11 and Person 33 did not attend the same party, so the answer is No.