Tiến hóa bò

Cho $N$ quần thể, mỗi quần thể có một tập đặc điểm (xâu ký tự). Kiểm tra xem có tồn tại cây tiến hóa hợp lệ hay không: mỗi đặc điểm chỉ xuất hiện trên đúng một cạnh của cây (tức mỗi đặc điểm tiến hóa đúng một lần).

Cây tiến hóa hợp lệ khi và chỉ khi không có hai đặc điểm nào "giao chéo": tức không tồn tại hai đặc điểm $A,B$ sao cho đồng thời có quần thể chỉ có $A$, quần thể chỉ có $B$, và quần thể có cả $A$ lẫn $B$.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: mỗi dòng bắt đầu bằng $K_i$, tiếp theo $K_i$ xâu ký tự là tên các đặc điểm.

Dữ liệu ra

In yes nếu tồn tại cây tiến hóa hợp lệ, ngược lại in no.

Ràng buộc

• $2\le N\le 25$
• $0\le K_i\le 25$
• Mỗi xâu đặc điểm dài tối đa 20 ký tự thường.
• Không có hai quần thể có cùng tập đặc điểm.

Ví dụ