eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Короткий код

Короткий код

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Код Аркадія містить n змінних. Кожна змінна має унікальне ім'я, яке складається з малих англійських букв. Одного разу Аркадій вирішив зменшити свій код.

Він хоче поміняти ім'я кожної змінної її непустим префіксом так, що нові імена стануть попарно різними. Серед всіх таких можливих замін він хоче знайти таку, для якої сумарна довжина назв змінних буде мінімальна.

Рядок a є префіксом рядка b, якщо ви можете видалити декілька (можливо, ні одного) символів з кінця b і отримати a.

Знайдіть мінімально можливу сумарну довжину нових імен.

Вхідні дані

Перший рядок містить одне число n (1 ≤ n ≤ 10^5) – кількість змінних.

Наступні n рядків містять назви змінних по одному на рядок. Кожна змінна є непустим рядком і складається лише з малих англійських літер. Сумарна довжина всіх змінних не перевищує 2·10^5. Всі змінні різні.

Вихідні дані

Виведіть одне ціле число – мінімально можливу сумарну довжину нових імен змінних.

Приклад

Вхідні дані #1
3
codeforces
codehorses
code
Вихідні дані #1
6
Вхідні дані #2
5
abba
abb
ab
aa
aacada
Вихідні дані #2
11
Вхідні дані #3
3
telegram
digital
resistance
Вихідні дані #3
3