Hạo phát hiện ra rằng thư viện thiếu mất \(n\) cuốn sách (có thể do Huy). Hạo phải viết tên các cuốn sách này trong báo cáo cho Ngân. Để giữ cho báo cáo ngắn gọn, Hạo chỉ viết tiền tố của các tên sách này. Nhưng một tên rút gọn không thể đồng thời là tiền tố của hai cuốn sách, nếu không Ngân sẽ bị lú. Ví dụ, nếu có hai cuốn sách có tên abc và abd, Hạo không thể sử dụng ab làm tên rút gọn. Hãy tìm số ký tự tối thiểu cần sử dụng để viết tắt tên sách, đảm bảo không có cuốn sách nào có tên khác là tiền tố của nó.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu \(S\), tên một cuốn sách.

Dữ liệu ra

• In ra số lượng kí tự tối thiểu Hạo phải dùng.

Ràng buộc

• \(1 \le n \le 10^5\)
• \(\sum |S_i| \le 10^6\)

Input 1

2
abc
abd

Output 1

6