Короткий код
Короткий код
Код Аркадія містить n змінних. Кожна змінна має унікальне ім'я, яке складається з малих англійських букв. Одного разу Аркадій вирішив зменшити свій код.
Він хоче поміняти ім'я кожної змінної її непустим префіксом так, що нові імена стануть попарно різними. Серед всіх таких можливих замін він хоче знайти таку, для якої сумарна довжина назв змінних буде мінімальна.
Рядок a є префіксом рядка b, якщо ви можете видалити декілька (можливо, ні одного) символів з кінця b і отримати a.
Знайдіть мінімально можливу сумарну довжину нових імен.
Giriş verilənləri
Перший рядок містить одне число n (1 ≤ n ≤ 10^5
) – кількість змінних.
Наступні n рядків містять назви змінних по одному на рядок. Кожна змінна є непустим рядком і складається лише з малих англійських літер. Сумарна довжина всіх змінних не перевищує 2·10^5
. Всі змінні різні.
Çıxış verilənləri
Виведіть одне ціле число – мінімально можливу сумарну довжину нових імен змінних.
Nümunə
3 codeforces codehorses code
6
5 abba abb ab aa aacada
11
3 telegram digital resistance
3