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

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

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

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

Вхідні дані:

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

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

Вихідні дані:

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