Hôm nay Hiếu học về cấu trúc dữ liệu trie (https://vnoi.info/wiki/algo/data-structures/trie) và bài tập về nhà hôm nay của cậu ấy là: hãy nghĩ ra một danh sách các từ sau đó hãy vẽ ra cây trie của danh sách này. Ngay lập tức một dãy từ đã hiện lên trong đầu của cậu ấy. Dãy này gồm các từ tiếng anh in thường. Nhưng vì quá nhác nên cậu ấy muốn cây trie cậu ây vẽ ra phải càng ít nút càng tốt bằng cách hoán vị các chữ cái của các từ đã cho trước. Vì quá lười suy nghĩ nên Hiếu đã quyết định nhờ đến sự giúp đỡ của các bạn. Các bạn hãy giúp Hiếu hoàn thành bài tập này nhé!
Dữ liệu vào:
- Dòng đầu tiên gồm một chữ số N (1 ≤ N ≤ 16) duy nhất là số từ Hiếu nghĩ ra.
- N dòng tiếp theo mỗi dòng là một từ chỉ bao gồm các chữ cái tiếng anh in thường.
Tổng độ dài các sâu luôn ≤ 106.
Dữ liệu ra:
- Gồm một dòng duy nhất là số nút ít nhất của cây là Hiếu có thể tạo được.
Input
4
abcefg
efg
cbd
dddddd
Output
15