Цікава мова
Вивчаючи стародавню байтруську мову, вчені зіткнулись з цікавим явищем: у мові використовувались лише перші 12 букв сучасного латинського алфавіту, із-за чого багато з пар слів у мові були дуже схожі одне на одне. У процесі підготовки звіту про дослідження вчені зіткнулись з наступною задачею.
Нехай усі слова мови пронумеровано починаючи з 1. Позначимо i-те слово у мові як S_i, а його довжину як L_i. Необхідно підрахувати кількість четвірок індексів (i, j, a, b), для яких виконуються наступні умови:
i < j,
L_a > L_i,
L_b > L_j,
перші L_i символів рядка S_a утворюють рядок S_i,
перші L_j символів рядка S_b утворюють рядок S_j,
якщо з рядків S_a та S_b забрати перші L_i та L_j символів відповідно, то залишаться однакові рядки.
Дивіться приклад для пояснення.
Допоможіть вченим порахувати потрібну статистику.
Вхідні дані
У першому рядку знаходиться ціле число N - кількість слів у стародавній байтруській мові.
У наступних N рядках знаходяться слова байтруської мови по одному у рядку. Усі слова непорожні і містять лише рядкові латинські буквы від "a" до "l" включно. Усі слова різні. Сумарна довжина усіх слів не перевищує 10^6.
Вихідні дані
Виведіть єдине число - кількість четвірок індексів, які задовольняють умові задачі.