题目描述

有 $N$ 个编号为 $1,2,\\ldots,N$ 的人。

举办了 $M$ 个派对。第 $i$ 个派对有 $k_i$ 个人参加，他们是 $x_{i,1},x_{i,2},\\ldots,x_{i,k_i}$。

判断是否每两个人至少出席过同一个派对。

约束条件

• $2\\leq N \\leq 100$
• $1\\leq M \\leq 100$
• $2\\leq k_i \\leq N$
• $1\\leq x_{i,1}<x_{i,2}<\\ldots < x_{i,k_i}\\leq N$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$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

3 3
2 1 2
2 2 3
2 1 3

示例输出 1

Yes

人 $1$ 和人 $2$ 都参加了第 $1$ 个派对。

人 $2$ 和人 $3$ 都参加了第 $2$ 个派对。

人 $1$ 和人 $3$ 都参加了第 $3$ 个派对。

因此，每两个人都至少出席过同一个派对，所以答案是 Yes。

示例输入 2

4 2
3 1 2 4
3 2 3 4

示例输出 2

No

人 $1$ 和人 $3$ 没有一起参加过派对，所以答案是 No。