Thành phố ABC có người dân sinh sống. Người thứ có tên là . Hai người được gọi là có liên quan tới nhau nếu như trong tên của họ có chữ cái ở đầu giống hệt nhau hoặc chữ cái ở cuối giống hệt nhau.
Yêu cầu: Tìm cách chia người vào ít nhóm nhất sao cho mọi người cùng trong một nhóm bất kỳ đều có liên quan với nhau. (nhóm có thể gồm người).
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương và ;
Dòng thứ trong dòng sau chứa một xâu không quá ký tự gồm các chữ cái in hoa là tên của người thứ trong thành phố. Dữ liệu đảm bảo tất cả các tên đều có độ dài .
Kết quả:
Dòng đầu tiên chứa số nguyên là số nhóm ít nhất có thể chia;
Dòng thứ trong dòng sau chứa số nguyên là số người trong nhóm và sau đó là số nguyên xác định chỉ số những người thuộc nhóm này.
