题目描述

有 $N$ 个人，编号分别为 $1, 2, \dots, N$。

总共举办了 $M$ 场派对。第 $i$（$1 \le i \le M$）场派对有 $k_i$ 个人参加，他们的编号分别是 $x_{i,1}, x_{i,2}, \dots, x_{i,k_i}$。

请判断是否任意两人都至少共同参加过同一场派对。

输入格式

第一行包含两个正整数 $N, M$ —— 分别表示人的数量和派对的数量。

接下来 $M$ 行，第 $i$ 行首先包含一个整数 $k_i$，表示参加第 $i$ 场派对的人数；随后包含 $k_i$ 个整数 $x_{i,1}, x_{i,2}, \dots, x_{i,k_i}$，表示参加该派对的人的编号。

输出格式

如果任意两人都至少共同参加过同一场派对，输出 Yes；否则输出 No。

样例输入 1

3 3
2 1 2
2 2 3
2 1 3

样例输出 1

Yes

样例输入 2

4 2
3 1 2 4
3 2 3 4

样例输出 2

No

说明

样例解释

在第一个样例中：

• $1$ 号和 $2$ 号共同参加了第 $1$ 场派对。
• $2$ 号和 $3$ 号共同参加了第 $2$ 场派对。
• $1$ 号和 $3$ 号共同参加了第 $3$ 场派对。 任意两人都至少共同参加过同一场派对，因此输出 Yes。

在第二个样例中：

• $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} < \dots < x_{i,k_i} \le N$。
• 保证所有的输入值均为整数。