eolymp
bolt
Try our new interface for solving problems
Problems

Короткий код

Короткий код

Time limit 1 second
Memory limit 64 MiB

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

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

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

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

Input data

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

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

Output data

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

Examples

Input example #1
3
codeforces
codehorses
code
Output example #1
6
Input example #2
5
abba
abb
ab
aa
aacada
Output example #2
11
Input example #3
3
telegram
digital
resistance
Output example #3
3