Trên một hành tinh xa xôi, có ~M~ ngôn ngữ được sử dụng để giao tiếp, được đánh số từ ~1~ đến ~M~. Vào dịp CODE FESTIVAL được tổ chức trên hành tinh này, ~N~ người tham gia đã tụ 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 được ~K_i~ ngôn ngữ là ~L_{i,1}, L_{i,2}, ..., L_{i,K_i}~.

Hai người tham gia ~A~ và ~B~ có thể giao tiếp với nhau nếu và chỉ nếu một trong hai điều kiện sau được thỏa mãn:

• Cả hai cùng nói ít nhất một ngôn ngữ chung.
• Tồn tại một người thứ ba ~X~ mà cả ~A~ và ~B~ đều có thể giao tiếp được với người đó.

Hãy xác định xem tất cả ~N~ người tham gia có thể giao tiếp với nhau (trực tiếp hoặc gián tiếp) hay không.

Input

• Dòng đầu tiên gồm hai số nguyên ~N~ và ~M~ (~2 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^5~) - số người tham gia và số lượng ngôn ngữ khác nhau
• Tiếp theo là ~N~ dòng, dòng thứ ~i~ mô tả người tham gia thứ ~i~. Bắt đầu bằng số nguyên ~K_i~ (~1 ≤ K_i ≤ M~). Tiếp theo là ~K_i~ số nguyên là mã các ngôn ngữ ~L_{i,1} L_{i,2} ... L_{i,K_i}~ là các ngôn ngữ mà người thứ ~i~ có thể giao tiếp.

Bảo đảm rằng các ngôn ngữ trong mỗi dòng là phân biệt. Tổng tất cả các giá trị ~K_i~ không vượt quá ~10^5~.

Output

In ra YES nếu tất cả những người tham gia đều có thể giao tiếp với nhau. Ngược lại, in ra NO.

Sample Input 1

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

Sample Output 1

YES

Sample Input 2

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

Sample Output 2

NO