题目描述

有$N$个人，编号从$1$到$N$。举行了$M$次聚会。第$i$次聚会有$k_i$个人参加，他们是$x_{i,1}, x_{i,2}, ..., x_{i,k_i}$。

判断是否每两个人至少参加过同一次聚会。

输入格式

输入格式如下：

$N$ $M$

$k_1$ $x_{1,1}$ $x_{1,2}$ $\cdots$ $x_{1,k_1}$

$\vdots$

$k_M$ $x_{M,1}$ $x_{M,2}$ $\cdots$ $x_{M,k_M}$

输出格式

如果每两个人至少参加过同一次聚会，输出"Yes"；否则输出"No"。

样例

3 3
2 1 2
2 2 3
2 1 3

Yes

4 2
3 1 2 4
3 2 3 4

No

样例解释

【样例1说明】
1号人和2号人参加了第1次聚会。
2号人和3号人参加了第2次聚会。
1号人和3号人参加了第3次聚会。
因此，每两个人都至少参加过同一次聚会，所以答案是Yes。
【样例2说明】
1号人和3号人没有参加过同一次聚会，所以答案是No。

数据范围

• $2 \leq N \leq 100$
• $1 \leq M \leq 100$
• $2 \leq k_i \leq N$
• $1 \leq x_{i,1} < x_{i,2} < ... < x_{i,k_i} \leq N$
• 所有输入值均为整数。

来源

• AtCoder ABC272B