题目描述

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

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

输入格式

输入按照以下格式

$N$ $M$
$k_1 \ x_{1,1} \ x_{1,2} \ \ldots \ x_{1,k_1}$
$\vdots$
$k_M \ x_{M,1} \ x_{M,2}\ \ldots \ x_{M,k_M}$

输出格式

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

输入输出样例 #1

输入 #1

3 3
2 1 2
2 2 3
2 1 3

输出 #1

Yes

输入输出样例 #2

输入 #2

4 2
3 1 2 4
3 2 3 4

输出 #2

No

说明/提示

样例 1 解释

$1$ 和 $2$ 都参加了第 $1$ 次聚会。

$2$ 和 $3$ 都参加了第 $2$ 次聚会。

$1$ 和 $3$ 都参加了第 $3$ 次聚会。

因此，每两个人都至少参加过同一次聚会，所以答案是 Yes。

样例 2 解释

$1$ 号人和 $3$ 号人没有参加过同一次聚会，所以答案是 No。

数据规模

• $2\le N \le 100 , 1\le M \le 100 ,2\le k_i \le N$
• $ 1\le x_{i,1} <\ x_{i,2}\ <\ \ldots\ <\ x_{i,k_i}\leq\ N $
• 保证输入均为整数