题目描述

现有 $2N$ 个球，每个球被涂有 $1$ 至 $N$ 的颜色，且每种颜色恰好有 $2$ 个球。

这些球被垂直放入 $M$ 个圆筒中（筒口朝上）。初始时，第 $i$ 个筒 $(1 \le i \le M)$ 包含 $k_i$ 个球，从上到下第 $j$ 个球的颜色为 $a_{i,j}$。

你的目标是通过以下操作清空所有圆筒：

• 每次选择两个不同的非空圆筒，移除并丢弃各自顶部的一个球。要求被丢弃的两个球颜色相同。

请判断是否可能达成目标。

输入格式

输入格式如下：

$N$ $M$

$k_1$ $a_{1,1}$ $a_{1,2}$ $\dots$ $a_{1,k_1}$

$k_2$ $a_{2,1}$ $a_{2,2}$ $\dots$ $a_{2,k_2}$

$\dots$

$k_M$ $a_{M,1}$ $a_{M,2}$ $\dots$ $a_{M,{k_M}}$

输出格式

若可能清空所有圆筒输出 Yes，否则输出 No。

输入输出样例

样例1输入

2 2
2
1 2
2
1 2

样例1输出

Yes

样例2输入

2 2
2
1 2
2
2 1

样例2输出

No

数据范围

• $1 ≤ N ≤ 2×10⁵$
• $2 ≤ M ≤ 2×10⁵$
• $1 ≤ k_i(1 \le i \le M)$
• $1 \le a_{i,j} \le N$ $(1 \le i \le M, 1 \le j \le k_i)$
• $\sum_{i=1}^M k_i = 2N$
• 每种颜色恰好出现两次
• 所有输入均为整数

样例1说明

1. 选择筒1和筒2，丢弃两个颜色1的顶部球
2. 选择筒1和筒2，丢弃两个颜色2的顶部球

样例2说明

无法执行任何有效操作