Bracelet Crossings

Bessie tạo $N$ chiếc vòng tay, mỗi chiếc là một đường cong khép kín không tự cắt. Các vòng không cắt nhau. Sau khi bị xáo trộn, cô dùng $M$ tia sáng thẳng đứng để xác định thứ tự giao cắt.

Mỗi tia thẳng đứng thứ $j$ báo cáo danh sách $k_j$ màu theo thứ tự từ trên xuống. Mỗi màu xuất hiện đúng $0$ hoặc $2$ lần trong mỗi tia (vì vòng là đường khép kín). Không có tia nào đi qua đỉnh hoặc giao điểm đặc biệt.

Hãy xác định xem có tồn tại cấu hình vòng tay hợp lệ phù hợp với dữ liệu quan sát hay không.

Dữ liệu vào

• Dòng $1$: Số nguyên $T$ — số bộ test.
• Với mỗi bộ test:
  • Dòng $1$: Hai số nguyên $N$ và $M$.
  • $M$ dòng tiếp: Mỗi dòng bắt đầu bằng $k_j$, theo sau là $k_j$ số nguyên — màu các vòng từ trên xuống.

Dữ liệu ra

Với mỗi bộ test, in YES hoặc NO.

Ràng buộc

• $1\le T\le 50$.
• $1\le N\le 50$.
• $1\le M\le 50$.
• $0\le k_j\le 2N$.

Ví dụ