Mô tả vấn đề

Trên một hành tinh xa, rất xa, ~ M ~ ngôn ngữ được sử dụng. Chúng được đánh số thuận tiện ~ 1 ~ đến ~ M ~.

Đối với CODE FESTIVAL 20XX được tổ chức trên hành tinh này, ~ N ~ người tham gia tập hợp từ khắp nơi trên hành tinh.

Người tham gia thứ ~ i ~ ~ (1 ≤ i ≤ N) ~ có thể nói ~ K_i ~ ngôn ngữ được đánh số ~ L_ {i, 1}, L_ {i, 2}, ..., L_ {i, {} K_i} ~.

Hai người tham gia ~ A ~ và ~ B ~ có thể kết hợp với nhau nếu và chỉ khi một trong các điều kiện sau được thoả mãn:

• Có một ngôn ngữ mà cả ~ A ~ và ~ B ~ đều có thể nói được.
• Có một người tham gia ~ X ~ mà cả ~ A ~ và ~ B ~ đều có thể giao tiếp.

Xác định xem tất cả ~ N ~ người tham gia có thể giao tiếp với tất cả những người tham gia khác hay không.

Hạn chế

• ~ 2 ≤ N ≤ 10 ^ 5 ~
• ~ 1 ≤ M ≤ 10 ^ 5 ~
• ~ 1 ≤ K_i ≤ M ~
• ~ (~ Tổng của tất cả ~ K_i) ≤ 10 ^ 5 ~
• ~ 1 ≤ L_ {i, j} ≤M ~
• ~ L_ {i, 1}, L_ {i, 2}, ..., L_ {i, {} K_i} ~ phân biệt theo từng cặp.

Input

Đầu vào được cung cấp từ Đầu vào chuẩn ở định dạng sau:

~ N ~ ~ M ~

~ K_1 ~ ~ L_ {1,1} ~ ~ L_ {1,2} ~ ~ ... ~ ~ L_ {1, {} K_1} ~

~ K_2 ~ ~ L_ {2,1} ~ ~ L_ {2,2} ~ ~ ... ~ ~ L_ {2, {} K_2} ~

~: ~

~ K_N ~ ~ L_ {N, 1} ~ ~ L_ {N, 2} ~ ~ ... ~ ~ L_ {N, {} K_N} ~

Output

Nếu tất cả ~ N ~ người tham gia có thể giao tiếp với tất cả những người tham gia khác, hãy in YES. Nếu không, hãy in NO.

Đầu vào Mẫu 1

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

Đầu ra Mẫu 1

YES

Hai người tham gia bất kỳ có thể liên lạc với nhau, như sau:

• Người tham gia ~ 1 ~ và ~ 2 ~: cả hai đều có thể nói ngôn ngữ ~ 2 ~.
• Người tham gia ~ 2 ~ và ~ 3 ~: cả hai đều có thể nói ngôn ngữ ~ 4 ~.
• Người tham gia ~ 1 ~ và ~ 3 ~: cả hai đều có thể giao tiếp với người tham gia ~ 2 ~.
• Người tham gia ~ 3 ~ và ~ 4 ~: cả hai đều có thể nói ngôn ngữ ~ 6 ~.
• Người tham gia ~ 2 ~ và ~ 4 ~: cả hai đều có thể giao tiếp với người tham gia ~ 3 ~.
• Người tham gia ~ 1 ~ và ~ 4 ~: cả hai đều có thể giao tiếp với người tham gia ~ 2 ~.

Lưu ý rằng có thể không có người tham gia nói ngôn ngữ nào.

Đầu vào Mẫu 2

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

Đầu ra Mẫu 2

NO

Ví dụ, những người tham gia ~ 1 ~ và ~ 3 ~ không thể giao tiếp với nhau.