Cho một danh sách gồm n từ (chỉ chứa các kí tự chữ cái thường trong bảng chữ cái tiếng anh). Hai từ được gọi là tương đương nếu tồn tại cách sắp xếp lại các kí tự hai xâu này để chúng giống nhau.
Ví dụ: hai từ caller và recall là tương đương, hai từ cats và dogs không tương đương.
Yêu cầu: Tìm tập các từ lớn nhất trong n từ trên sao cho các từ trong tập đó là tương đương.
INPUT
Tổng độ dài các từ trong tệp dữ liệu vào không quá 100000
OUTPUT
INPUT |
OUTPUT |
6 cats caller dogs cellar parrots recall |
3 |
(3 từ thỏa mãn: caller, cellar và recal)