Cho \(2n\) quả bóng. Mỗi quả bóng có một màu được đại diện bởi một số nguyên từ \(1\) đến \(n\) và mỗi màu chỉ có đúng \(2\) quả bóng có màu đó. Những quả bóng này được đẩy vào \(m\) ống trụ. Ban đầu, ống thứ thứ \(i\) có \(k_i\) quả bóng, quả bóng thứ \(j\) tính từ đinh có màu \(a_{i, j}\). Công việc của bạn là lấy hết bóng ra khỏi các ống này theo quy tắc sau: Chọn hai ống khác nhau sao cho hai quả bóng trên đỉnh có cùng màu và lấy chúng ra. Hãy cho biết công việc này có khả thi hay không?

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\) \((1 \leq n, m \leq 2 \cdot 10^5)\).
• Trong \(m\) nhóm dòng tiếp theo, mỗi nhóm dòng gồm:
  • Dòng đầu tiên chứa số nguyên \(k_i\) \((k_i \geq 1)\).
  • Dòng tiếp theo chứa \(k_i\) số nguyên \(a_{i_1}, a_{i_2}, \ldots, a_{i, n}\) \((1 \leq a_{i, j} \leq n)\).
  • Dữ liệu đảm bảo rằng \(\sum_{i = 1}^{m} k_i = 2n\) và với mỗi \(x\) \((1 \leq x \leq n)\), tồn tại duy nhất \(2\) cặp \((i, j)\) sao cho \(1 \leq i \leq n\), \(1 \leq j \leq k_i\) và \(a_{i, j} = x\).

Output

• Nếu có thể thực hiện công việc, hãy in Yes. Ngược lại, hãy in No.

Example

2 2
2
1 2
2
1 2

Yes

2 2
2
1 2
2
2 1

No