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