eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5
0
1
10
0
001
Вихідні дані #1
4
Автор Ніколоз Джімшелеішвілі
Джерело Зимова школа, Харків 2009, контест Теодора Заркуа та його учнів