Двоичные строки
Easy
Execution time limit is 1 second
Runtime memory usage limit is 256 megabytes
Двоичной (бинарной) называют строку, которая состоит только из символов '0' и '1'. Суффиксом строки называют строку, которая получается, если стереть из оригинала первые K ≥ 0 символов. Например, суффиксами строки "1001" являются строки "1001", "001", "01", "1" и пустая строка.
Даны N двоичных строк. Найдите, сколько среди них пар таких, что одна из строк в паре является суффиксом второй.
Input
Первая строка содержит целое число N (2 ≤ N ≤ 100000). Каждая из следующих N строк содержит по одной непустой двоичной строке. Суммарная длина всех строк не превосходит 200000.
Output
Единственное целое число - количество искомых пар.
Examples
Input #1
Answer #1
Submissions 60
Acceptance rate 28%