该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

开电闸（turn on）

题目背景

shy正在开生日party，突然~~跳闸~~灯灭了，于是不希望派对中断的shy就去开电闸......

题目描述

shy打开电箱，她发现电闸由$n$个开关组成，编号为$1-n$，开关只有$“开”$与$“关”$两种状态。只要全部开关都为$“开”$时，才能恢复电力（一开始全为$“关”$）。

但shy有一种神奇的强迫症，她有$m$种方法对开关进行拨动，一种方法里有$k$个开关的编号，也就是说：用这种方法进行拨动，会同时拨动这$k$个开关，使其变为原状态的反状态——$“开”$变$“关”$，$“关”$变$“开”$。

但她只会一次用一种方法，也就是不考虑方法与方法之间的重叠关系（详见样例）。

她想知道，她是否能成功打开电闸。

输入格式

一行，输入$n$。

一行，输入$m$，表示有$m$种开关的“相连”关系。

以下输入$m$行，每行第一个数$k$,表示有$k$个开关相连，后面输入$k$个数，表示这$k$个开关有是同组关系。

输出格式

一行，如果可以打开电闸，输出YES ；否则，输出NO。

~~有良心就别骗分~~

样例 #1

样例输入 #1

4
3
2 1 2
3 1 2 3
3 1 3 2

样例输出 #1

NO

样例 #2

样例输入 #2

4
4
2 1 2
3 1 2 3
4 1 2 3 4
3 1 3 2

样例输出 #2

YES

提示

1<=n<=60;

1<=k<=m<=1000;

数据中，方法可能重复；方法中，开关编号可能重复！！！