问题描述

我们有 $2N$ 个球。每个球的颜色都由 $1$ 和 $N$ 之间的整数表示。在 $N$ 种颜色中，每种颜色都有两个球。

这些球被放置在与地面垂直的 $M$ 个圆柱体中。最初， $(1 \leq i \leq M)$ 的 $i$ 个圆柱体包含 $k_i$ 个球，其中从顶部 $(1 \leq j \leq k_i)$ 起的 $j$ 个球的颜色是 $a_{i, j}$ 。

你的目标是通过重复下面的操作清空所有 $M$ 个圆柱体。

• 选择两个不同的非空圆柱，然后分别取出最上面的一个小球。注意，取出的两个球必须是相同颜色的。

确定目标是否可以实现。

输入格式

第一行输入两个整数 $N$ 和 $M$。

接下来 $M * 2$ 行，先输出一行一个整数 $k_i$，接下来一行输出 $k_i$ 个整数 $a_{i,1},a_{i,2},...,a_{i,k_i}$。

输出格式

如果目标可以实现，输出 Yes；否则，输出 No。

样例

2 2
2
1 2
2
1 2

Yes

目标可按如下方式实现

1. 选择第一个和第二个圆柱体，分别取出最上面的一个小球，因为取出的小球颜色相同： $1$ 。
2. 选择第一个和第二个圆柱体，分别取出最上面的一个小球，由于被取出的小球颜色相同，因此可以取出： $2$ 。

2 2
2
1 2
2
2 1

No

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $2 \leq M \leq 2 \times 10^5$
• $1 \leq k_i\ (1 \leq i \leq M)$
• $1 \leq a_{i,j} \leq N\ (1 \leq i \leq M,1 \leq j \leq k_i)$
• $\sum_{i=1}^{M} k_i = 2N$
• 对于每一个 $x\ (1 \leq x \leq N)$ ，恰好存在两对整数 $(i,j)$ ，即 $1 \leq i \leq M$ 、 $1 \leq j \leq k_i$ 和 $a_{i,j}=x$ 。
• 所有输入值均为整数。