Không Sợ Hãi

Có $n$ vũ trụ song song, mỗi vũ trụ có đúng hai người: một Rick và một Morty. Trong mỗi vũ trụ, đúng một trong hai người là kẻ phản bội, người còn lại trung thành, nhưng không ai biết ai là kẻ phản bội.

Mọi người tụ họp thành $m$ nhóm. Một người có thể tham gia nhiều nhóm, và thậm chí có thể đăng ký vào cùng một nhóm nhiều lần. Mỗi thành viên trong một nhóm được cho bởi một số nguyên khác $0$: nếu số đó là $v>0$ thì đó là Morty của vũ trụ $v$; nếu số đó là $-v<0$ thì đó là Rick của vũ trụ $v$.

Thế giới sẽ bị hủy diệt nếu tồn tại một nhóm mà tất cả thành viên trong nhóm đó đều là kẻ phản bội (theo một cách chọn kẻ phản bội nào đó cho từng vũ trụ). Hãy xác định xem có tồn tại ít nhất một kịch bản (trong số $2^n$ cách chọn kẻ phản bội cho $n$ vũ trụ) khiến thế giới bị hủy diệt hay không.

In ra YES nếu có nguy cơ hủy diệt (cần hủy sự kiện), ngược lại in NO.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số vũ trụ và số nhóm.
• $m$ dòng tiếp theo, dòng thứ $i$ bắt đầu bằng số nguyên $k$ (số lượt tham gia nhóm $i$), tiếp theo là $k$ số nguyên $v_{i,1},v_{i,2},\dots ,v_{i,k}$ mô tả các thành viên như trên.

Dữ liệu ra

In ra một dòng duy nhất: YES nếu cần hủy sự kiện, ngược lại NO.

Ràng buộc

• $1\le n,m\le {10}^4$
• $k>0$ với mọi nhóm
• Tổng $k$ trên tất cả các nhóm không vượt quá ${10}^4$
• $1\le |v_{i,j}|\le n$

Ví dụ