E. Короткий код
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Код Аркадия содержит $$$n$$$ переменных. Каждая переменная имеет уникальное имя, состоящее только из английских строчных (маленьких) букв. Однажды Аркадий решил укоротить свой код.

Он хочет заменить имя каждой переменной его непустым префиксом таким образом, что новые имена останутся попарно различными (но новое имя какой-либо переменной может совпадать со старым именем этой или другой переменной). Среди всех таких возможных замен он хочет найти такую, для которой суммарная длина названий переменных будет минимальной.

Строка $$$a$$$ является префиксом строки $$$b$$$, если вы можете удалить несколько (возможно, ни одного) символа с конца строки $$$b$$$ и получить $$$a$$$.

Найдите минимальную возможную суммарную длину новых имён.

Входные данные

В первой строке содержится одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — число переменных в коде Аркадия.

Следующие $$$n$$$ строк содержат названия переменных по одному на строку. Каждое название не является пустой строкой и содержит только лишь строчные (маленькие) английские буквы. Суммарная длина всех этих строк не больше $$$10^5$$$. Все названия переменных различны.

Выходные данные

Выведите одно целое число — минимально возможную суммарную длину новых названий переменных.

Примеры
Входные данные
3
codeforces
codehorses
code
Выходные данные
6
Входные данные
5
abba
abb
ab
aa
aacada
Выходные данные
11
Входные данные
3
telegram
digital
resistance
Выходные данные
3
Примечание

В первом примере одним из наилучших вариантов будет сокращение имён в порядке их ввода до "cod", "co", "c".

Во втором примере можно укоротить последнее имя до "aac" и первое имя до "a" без изменения других имён переменных.