Код Аркадия содержит \(n\) переменных. Каждая переменная имеет уникальное имя, состоящее только из английских строчных (маленьких) букв. Однажды Аркадий решил укоротить свой код.
Он хочет заменить имя каждой переменной его непустым префиксом таким образом, что новые имена останутся попарно различными (но новое имя какой-либо переменной может совпадать со старым именем этой или другой переменной). Среди всех таких возможных замен он хочет найти такую, для которой суммарная длина названий переменных будет минимальной.
Строка \(a\) является префиксом строки \(b\), если вы можете удалить несколько (возможно, ни одного) символа с конца строки \(b\) и получить \(a\).
Найдите минимальную возможную суммарную длину новых имён.
Выходные данные
Выведите одно целое число — минимально возможную суммарную длину новых названий переменных.
Примечание
В первом примере одним из наилучших вариантов будет сокращение имён в порядке их ввода до "cod", "co", "c".
Во втором примере можно укоротить последнее имя до "aac" и первое имя до "a" без изменения других имён переменных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
codeforces
codehorses
code
|
6
|
|
2
|
5
abba
abb
ab
aa
aacada
|
11
|
|
3
|
3
telegram
digital
resistance
|
3
|