Not Afraid

거대한 머리들이 하늘에 나타난 이후 인류 전체가 위험에 처했으며, 이에 모든 평행 우주의 모든 Ricks and Mortys가 그것들을 제거할 방법을 찾기 위해 무리를 이루어 모이고 있다.

이 행사에는 n개의 평행 우주가 참여한다(n명의 Rick과 n명의 Morty). 즉, n개의 각 우주에는 Rick 하나와 Morty 하나가 있다. 이들은 m개의 그룹에 모인다. 각 사람은 여러 그룹에 속할 수 있으며, 한 그룹에는 임의의 수의 구성원이 포함될 수 있다.

Ricks and Mortys가 이 그룹들에 온라인으로 등록했다. 따라서 한 사람이 같은 그룹에 두 번 이상 가입했을 수도 있다(이 웹사이트의 개발자는 이러한 가능성을 고려하지 않았다).

우주 #1의 Summer는 각 평행 우주(자신의 우주를 포함하여)에서 그 우주의 Rick and Morty 중 정확히 한 명은 배신자이고 다른 한 명은 충성스럽다는 것을 알지만, 누가 어느 쪽인지는 아무도 모른다. 그녀는 모든 구성원이 배신자인 그룹이 존재한다면 우리가 파멸한다는 것을 안다(그들이 계획을 세워 세계를 파괴할 것이다).

Summer는 세계가 멸망할 가능성이 있다면(모든 구성원이 배신자인 그룹이 있다면) 이 행사를 즉시 취소해야 한다는 것을 안다. 따라서 자신이 행사를 취소해야 하는지 알고 싶어 한다. 가능한 모든 2n개의 시나리오(각 우주에서 누가 배신자인지에 관해 2개의 가능한 시나리오) 중 세계가 멸망하는 시나리오가 적어도 하나 존재할 때, 그리고 그럴 때에만 그녀에게 그렇다고 알려야 한다.

입력의 첫 줄에는 두 정수 n와 m (1 ≤ n, m ≤ 104)가 주어진다. 각각 우주의 수와 그룹의 수이다.

다음 m개의 줄에는 그룹에 관한 정보가 주어진다. 그중 i-th에는 먼저 정수 k (number of times someone joined i-th group, k > 0)가 주어지고, 이어서 k개의 정수 vi, 1, vi, 2, ..., vi, k가 주어진다. vi, j가 음수이면 우주 번호 - vi, j의 Rick이 이 그룹에 가입했다는 뜻이고, 그렇지 않으면 우주 번호 vi, j의 Morty가 가입했다는 뜻이다.

모든 그룹에 대한 k의 합은 104를 초과하지 않는다.

한 줄에 Summer의 질문에 대한 답을 출력한다. 행사를 취소해야 한다면 "YES"를, 그렇지 않다면 "NO"를 출력한다.

첫 번째 예제 테스트 케이스에서 1st 그룹에는 우주 번호 3의 Rick만 있으므로, 그가 배신자인 경우 이 그룹의 모든 구성원이 배신자가 된다. 따라서 Summer는 행사를 취소해야 한다.