CF787B Not Afraid

自从天空中出现了巨大的头颅，全人类都陷入了危险之中，因此来自所有平行宇宙的 Rick 和 Morty 正在集结成组，以寻找解决办法来摆脱这些巨头。 共有 $n$ 个平行宇宙参与此次事件（即有 $n$ 位 Rick 和 $n$ 位 Morty）。也就是说，每个宇宙中都有一位 Rick 和一位 Morty。他们共分为 $m$ 个小组。每个人可以同时加入多个小组，每个小组也可包含任意数量的成员。 Rick 和 Morty 已经在网上报名加入了这些小组。因此，有可能出现某个人多次加入同一个小组的情况（网站的开发者没有考虑到这种可能性）。  来自第 1 号宇宙的 Summer 知道，在每一个平行宇宙（包括她自己的宇宙）中，Rick 和 Morty 中恰好有一人是叛徒，一人是忠诚者，但没人知道具体是谁。她知道，如果存在某个小组，组内的成员全都是叛徒（他们会密谋毁灭世界），那么世界就会走向毁灭。 Summer 明白，如果存在某种可能性的情况下（所有 $2^n$ 种叛徒分布可能，每个宇宙有 2 种选择谁是叛徒），某个小组的成员全是叛徒，她就应立即取消这次集会。你需要帮她判断是否需要取消：仅当存在至少一种分配方案，使得某个小组所有成员都是叛徒时，输出“YES”；否则，输出“NO”。

输入的第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^4$），分别表示平行宇宙的数量和小组的数量。 接下来 $m$ 行描述各个小组的信息。第 $i$ 行首先为一个整数 $k$（表示有多少人次加入第 $i$ 个小组，$k > 0$），接下来是 $k$ 个整数 $v_{i,1}, v_{i,2}, \ldots, v_{i,k}$。如果 $v_{i,j}$ 是负数，表示编号为 $-v_{i,j}$ 的 Rick 加入了该小组，否则表示编号为 $v_{i,j}$ 的 Morty 加入了该小组。 所有小组中 $k$ 的总和不超过 $10^4$。

输出一行结果。如果 Summer 需要取消集会，则输出 "YES"；否则输出 "NO"。

在第一个样例中，第一个小组只包含了来自第 3 号宇宙的 Rick，因此如果他是叛徒，那么该小组的所有成员都是叛徒，所以 Summer 应该取消这场集会。 由 ChatGPT 5 翻译