题目描述

有 $2N$ 个球。每个球都被涂成一种用 $1$ 到 $N$ 之间的整数表示的颜色，并且每种颜色恰好有两个球。

这些球被放入了 $M$ 根底部与地面平行的筒中。最开始，第 $i$ 根筒（$1 \le i \le M$）中有 $k_i$ 个球，从上到下第 $j$ 个球的颜色为 $a_{i,j}$。

你的目标是通过重复以下操作，使所有 $M$ 根筒都变为空：

• 选择两根不同且非空的筒，各自取出最上面的一个球并丢弃。此时，取出的两个球必须颜色相同。

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

输入格式

输入以以下格式从标准输入读入：

N M
k_1
a_{1,1} a_{1,2} ... a_{1,k_1}
k_2
a_{2,1} a_{2,2} ... a_{2,k_2}
...
k_M
a_{M,1} a_{M,2} ... a_{M,k_M}

输出格式

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

说明与提示

样例解释 1

可以按如下方式进行操作：

1. 选择第 $1$ 根筒和第 $2$ 根筒，各自取出最上面的球并丢弃。两球颜色均为 $1$，操作有效。
2. 再次选择第 $1$ 根筒和第 $2$ 根筒，各自取出最上面的球并丢弃。两球颜色均为 $2$，操作有效。

样例解释 2

由于无法进行任何一次操作，因此无法将所有 $M$ 根筒都变为空。

数据范围与约定

• $1 \le N \le 2 \times 10^5$
• $2 \le M \le 2 \times 10^5$
• $1 \le k_i$
• $1 \le a_{i,j} \le N$
• $\displaystyle \sum_{i=1}^{M} k_i = 2N$
• 对于每种颜色 $x$（$1 \le x \le N$），恰好有两个球的颜色为 $x$
• 输入的所有数均为整数

可见测试数据

输入数据 1

2 2
2
1 2
2
1 2

输出数据 1

Yes

输入数据 2

2 2
2
1 2
2
2 1

输出数据 2

No

输入数据 3

1 2
1
1
1
1

输出数据 3

Yes