Двоичной (бинарной) называют строку, которая состоит только из символов '\textbf{0}' и '\textbf{1}'. Суффиксом строки называют строку, которая получается, если стереть из оригинала первые \textbf{K} ≥ \textbf{0} символов. Например, суффиксами строки "\textbf{1001}" являются строки "\textbf{1001}", "\textbf{001}", "\textbf{01}", "\textbf{1}" и пустая строка. Даны \textbf{N} двоичных строк. Найдите, сколько среди них пар таких, что одна из строк в паре является суффиксом второй. \InputFile Первая строка содержит целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}). Каждая из следующих \textbf{N} строк содержит по одной непустой двоичной строке. Суммарная длина всех строк не превосходит \textbf{200000}. \OutputFile Единственное целое число - количество искомых пар.