Двійкові рядки

Двійковим (бінарним) називають рядок, який складається лише з символів '0' та '1'. Суфіксом рядка називають рядок, який отримується, якщо стерти з оригіналу перші K ≥ 0 символів. Наприклад, суфіксами рядка "1001" є рядки "1001", "001", "01", "1" та порожній рядок.

Задано N двійкових рядків. Знайдіть, скільки сред них пар таких, що один з рядків у парі є суфіксом другого.

Вхідні дані

Перший рядок містить ціле число N (2 ≤ N ≤ 100000). Кожен з наступних N рядівк містить по одному непорожньому двійковому рядку. Сумарна довжина усіх рядків не перевищує 200000.

Вихідні дані

Єдине ціле число - кількість шуканих пар.

Приклади