eolymp
bolt
Try our new interface for solving problems
Məsələlər

Короткий код

Короткий код

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

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

Giriş verilənləri

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

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
codeforces
codehorses
code
Çıxış verilənləri #1
6
Giriş verilənləri #2
5
abba
abb
ab
aa
aacada
Çıxış verilənləri #2
11
Giriş verilənləri #3
3
telegram
digital
resistance
Çıxış verilənləri #3
3