Tiểu W rất thích cây. Một ngày nọ, trong giấc mơ, cô ấy đã xây dựng một cái cây có $n$ nút và chọn ra $m$ thành phần liên thông của cái cây đó để ghi lại. Tuy nhiên, khi tỉnh dậy, cô ấy phát hiện mình đã quên mất cấu trúc của cái cây trong mơ, và thông tin về các thành phần liên thông cũng không còn rõ ràng, chỉ biết rằng kích thước của mỗi thành phần liên thông này đều không vượt quá $k$. Dựa vào trí nhớ, cô ấy đã viết ra tập hợp các nút tương ứng với $m$ thành phần liên thông này. Bạn có thể cho cô ấy biết liệu có tồn tại một cái cây nào mà trong đó $m$ tập hợp điểm này đều thực sự là một thành phần liên thông hay không?

Dữ liệu vào

Dòng đầu tiên gồm ba số nguyên dương $n, m, k$ ($1 \le n, m \le 10^4, 2 \le k \le 20$). Lần lượt biểu thị kích thước của cái cây gốc, số lượng tập hợp điểm, và cận trên của kích thước tập hợp điểm.

$m$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương, số nguyên dương đầu tiên là $s_i$ ($2 \le s_i \le k$), biểu thị kích thước của tập hợp điểm tương ứng, theo sau là $s_i$ số nguyên dương phân biệt, biểu thị các phần tử của tập hợp điểm đó.

Dữ liệu ra

Một dòng chứa một chuỗi ký tự. Nếu câu trả lời là tồn tại, hãy in ra YES. Ngược lại, hãy in ra NO (không phân biệt chữ hoa chữ thường).

Ví dụ

Ví dụ 1

5 3 3
3 1 2 3
3 2 3 4
3 5 2 1

Ví dụ 1

YES

Ví dụ 2

6 4 3
3 1 2 3
3 3 4 5
2 5 6
2 6 1

Ví dụ 2

NO