Đề bài
Nhà thám hiểm trẻ tuổi Hoàng sau một chuyến hành trình đầy cam go đã đặt chân đến địa điểm cuối cùng của định mệnh là lãnh địa của mụ phù thủy độc ác. Để hoàn thành chuyến phiêu lưu của mình, Hoàng sẽ phải giải quyết câu đố mà mụ phù thủy đưa ra cho anh.

Để giải quyết được câu đố này, Hoàng cần làm quen với một cấu trúc dữ liệu có tên là cây tiền tố (prefix tree hoặc trie).

Một cây tiền tố là một cấu trúc dữ liệu giúp biểu diễn tất cả các tiền tố của các từ trong một tập hợp từ. Cây tiền tố có những tính chất như sau:

• Mỗi cạnh của cây được gán bằng một chữ cái trong bảng chữ cái.
• Gốc của cây tiền tố là một nút rỗng.
• Các nút còn lại của cây biểu diễn một tiền tố khác rỗng. Tiền tố của một nút được tạo thành bằng cách ghép các chữ cái trên các cạnh nối từ gốc đến nút đó theo đúng thứ tự.
• Không tồn tại hai cạnh xuất phát từ cùng một nút mà được gán bằng cùng một chữ cái (điều này giúp giảm thiểu số lượng nút cần thiết).

Ví dụ, cây tiền tố cho các từ: "a", "to", "tea", "ted", "ten" và "inn".

Chỉ khi Hoàng hiểu rõ cây tiền tố là gì thì thử thách mới thực sự bắt đầu.

Mụ phù thủy đưa cho anh N từ tiếng Anh in thường. Thử thách sẽ rất dễ nếu bà ta chỉ yêu cầu số lượng các nút trên cây tiền tố tạo ra từ các từ này. Nhưng bà ta muốn làm khó hơn bằng cách yêu cầu Hoàng tính số lượng nút tối thiểu của cây tiền tố có thể có sau khi hoán vị các chữ cái trong mỗi từ một cách tùy ý.

Hãy giúp Hoàng tìm ra đáp án cho thử thách này.

Input
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 16).
N dòng tiếp theo, mỗi dòng chứa một từ in thường gồm các chữ cái tiếng Anh. Tổng độ dài của tất cả các từ nhỏ hơn 10^6.

Output
In ra một số nguyên duy nhất là số nút tối thiểu của cây tiền tố có thể có sau khi hoán vị các chữ cái trong mỗi từ.

Sample input

3
a
ab
abc

sample output

4

Sample input

3
a
ab
c

Sample output

4

Sample input

4
baab
abab
aabb
bbaa

Sample output

5

Note

Ở ví dụ 3: Tất cả các từ có thể hoán vị thành từ "aabb", vì vậy số lượng nút tối thiểu của cây tiền tố là 5 (4 nút lá + 1 nút gốc - chứa tiền tố rỗng)