Двоичные строки

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

Даны N двоичных строк. Найдите, сколько среди них пар таких, что одна из строк в паре является суффиксом второй.

Входные данные

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

Выходные данные

Единственное целое число - количество искомых пар.

Примеры