Theo chuẩn DNS, một tên (name) không được vừa có bản ghi CNAME vừa có bản ghi loại khác, và cũng không được có nhiều hơn một bản ghi CNAME.
Cho danh sách các bản ghi DNS, mỗi bản ghi gồm tên và loại (type). Hãy tìm tất cả các tên bị XUNG ĐỘT, nghĩa là tên đó có tổng số bản ghi lớn hơn 1 và trong số đó có ít nhất một bản ghi loại CNAME.
Dòng đầu tiên chứa số nguyên n. n dòng tiếp theo, mỗi dòng chứa "ten loai" cách nhau bởi khoảng trắng (so khớp tên không phân biệt hoa thường).
1 <= n <= 200.
In ra danh sách các tên bị xung đột, sắp xếp theo thứ tự alphabet tăng dần, mỗi tên một dòng. Nếu không có xung đột, in "KHONG CO XUNG DOT".
Ví dụ:
Đầu vào:
4
www CNAME
www A
mail A
ftp CNAME
Đầu ra:
www
Đang tải editor...