Lweb đối mặt với hàng núi từ vựng tiếng Anh và chìm trong suy tư: "Làm sao mình có thể học hết nhanh để còn đi chơi Tam Quốc Sát nhỉ?". Lúc này, thầy Phượng thông thái từ xa bay tới, đưa cho Lweb một cuốn sổ kế hoạch và một hũ lớn ớt ngâm. Thầy Phượng bảo Lweb: "Thầy biết tổng cộng có từ vựng em cần học. Bây giờ chúng ta sẽ điền vào bảng kế hoạch từ trên xuống dưới. Đối với một từ có số thứ tự là (các số thứ tự đã được điền vào bảng):
Nếu tồn tại một từ là hậu tố (suffix) của từ hiện tại nhưng chưa được điền vào bảng, em sẽ phải ăn quả ớt mới học được từ này.
Khi tất cả các hậu tố của nó đã được điền vào bảng:
Nếu trong các vị trí không có từ nào là hậu tố của từ hiện tại, em tốn quả ớt để nhớ nó.
Nếu trong các vị trí có tồn tại các từ là hậu tố của từ hiện tại, gọi là số thứ tự lớn nhất trong số các từ hậu tố đó, em chỉ cần ăn quả ớt để nhớ nó."
Lweb là một đứa trẻ kỳ lạ, ăn đồ cay sẽ bị mất kiểm soát, vì vậy hãy giúp Lweb tìm ra một phương án điền từ tối ưu sao cho cậu ấy học thuộc hết từ mà phải ăn ít ớt nhất.
Dữ liệu:
Nhập một số nguyên , biểu thị số lượng từ vựng Lweb cần học.
Tiếp theo là dòng, mỗi dòng chứa một từ (cấu tạo từ các chữ cái thường, đảm bảo hai từ bất kỳ đều khác nhau).
