Trong quá trình nghiên cứu điều chế vắc xin nguời ta phân lập được kháng thể tiềm năng. Mỗi kháng thể được đặc trưng bởi chuỗi a xit amin đứng liên tiếp ở đầu hoặc cuối trong kháng thể. Để tiếp tục khảo sát các tính chất của kháng thể người ta tiến hành phân nhóm. Hai kháng thể thuộc một nhóm nếu chúng có dãy a xít amin ở đầu giống nhau hoặc có dãy a xít amin ở cuối giống nhau. Mỗi loại a xít amin được đặc trưng bằng một chữ cái la tinh hoa và mỗi kháng thể chứa không quá a xít amin.
Hãy xác định số nhóm ít nhất có thể chia các kháng thể nhận được.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và ;
Mỗi dòng trong dòng sau chứa xâu xác định chuỗi a xít amin của một kháng thể.
Kết quả:
Dòng đầu tiên chứa số nguyên là số nhóm ít nhất có thể phân chia;
Dòng thứ trong dòng sau chứa số nguyên là số kháng thể trong nhóm và sau đó là số nguyên xác định các kháng thể thuộc nhóm này.
