Problem
Mã của Evan chứa n biến. Mỗi biến có một tên duy nhất, chỉ bao gồm các chữ cái viết thường (nhỏ) tiếng Anh. Một ngày nọ, Evan quyết định rút ngắn mã của mình.
Anh ta muốn thay thế tên của từng biến bằng tiền tố không trống của nó sao cho các tên mới vẫn phân biệt theo cặp (nhưng tên mới của một số biến có thể giống với tên cũ của biến này hoặc biến khác). Trong số tất cả những sự thay thế khả thi như vậy, anh ấy muốn tìm một sự thay thế mà tổng độ dài của các tên biến sẽ là nhỏ nhất.
Chuỗi a là tiền tố của chuỗi b nếu bạn có thể xóa một số ký tự (có thể không có ký tự nào) ở cuối chuỗi b và nhận được a.
Tìm tổng độ dài tối thiểu có thể có của các tên mới.
Đầu vào:
Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 10
5) — số biến trong mã của Evan.
n dòng tiếp theo chứa tên biến, mỗi dòng một tên. Mỗi tên không phải là một chuỗi rỗng và chỉ chứa các chữ cái tiếng Anh viết thường (nhỏ). Tổng độ dài của tất cả các chuỗi này không quá 10
5. Tất cả các tên biến đều khác nhau.
Đầu ra:
In một số nguyên duy nhất — tổng độ dài tối thiểu có thể có của tên biến mới.
Ví dụ:
| Đầu vào |
Đầu ra |
3
mã |
6 |
5
ba
abb
b
aa
aacada |
11 |
3
điện tín
kỹ thuật số
sức đề kháng |
3 |
Giải thích:
Trong ví dụ đầu tiên, một trong những lựa chọn tốt nhất là rút ngắn tên theo thứ tự được nhập thành "cod", "co", "c".
Trong ví dụ thứ hai, bạn có thể rút ngắn họ thành "aac" và tên trước "a" mà không thay đổi các tên biến khác.