Цікава мова
Вивчаючи давню байтруську мову, вчені натрапили на цікаве явище: у цій мові використовувалися лише перші 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.
Вихідні дані
Виведіть єдине число - кількість четвірок індексів, що задовольняють умови задачі.