题目描述

有 $2n$ 个人，$m$ 个团队。这 $2n$ 个人中 $i$ 和 $−i$ 一好一坏。每个团队有编号，为 $a_1,a_2,...,a_t$ 的 $t$ 个人。问是否有一个团队可能全是坏人。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^4$。

接下来 $m$ 行，每行第一个为整数 $k$，表示该团队的总人数，然后为 $k$ 个整数 $v_{i,1}, v_{i,2},...,v_{i,k}$。

所有 $k$ 之和，不超过 $10^4$。

输出格式

如果存在一个团队可能全是坏人，输出 YES，否则输出 NO。

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

YES

5 2
5 3 -2 1 -1 5
3 -5 2 5

NO

7 2
3 -1 6 7
7 -5 4 2 4 7 -3 4

YES