题目描述

我们有 $2N$ 个球。每个球的颜色用一个介于 $1$ 和 $N$ 之间的整数表示。对于每种颜色，恰好有两个该颜色的球。

这些球被放置在垂直于地面的 $M$ 个圆柱体中。初始时，第 $i$ 个圆柱体 $(1 \leq i \leq M)$ 包含 $k_i$ 个球，从上往下依次为第 $j$ 个球 $(1 \leq j \leq k_i)$ 的颜色为 $a_{i, j}$。

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

• 选择两个不同的非空圆柱体，并从它们各自移除顶部的球。这里，移除的两个球必须是相同颜色的。

判断是否可以达到这个目标。

约束条件

• $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$。
• 输入中的所有值都是整数。

输入格式

从标准输入读入数据，输入格式如下：

$N$ $M$ $k_1$ $a_{1,1}$ $a_{1,2}$ $\ldots$ $a_{1,k_1}$ $k_2$ $a_{2,1}$ $a_{2,2}$ $\ldots$ $a_{2,k_2}$ $\hspace{2.1cm}\vdots$ $k_M$ $a_{M,1}$ $a_{M,2}$ $\ldots$ $a_{M,k_M}$

输出格式

如果可以达到目标，输出 Yes；否则，输出 No。

示例输入1

2 2
2
1 2
2
1 2

示例输出1

Yes

可以通过以下步骤实现目标。

1. 选择第一个和第二个圆柱体，从各自移除顶部的球，因为移除的球是相同颜色的：$1$。
2. 选择第一个和第二个圆柱体，从各自移除顶部的球，因为移除的球是相同颜色的：$2$。

示例输入2

2 2
2
1 2
2
2 1

示例输出2

No

无法进行任何操作，这意味着不可能实现清空 $M$ 个圆柱体的目标。