Простое префиксное сжатие
Многие базы данных хранят информацию в символьных ячейках (индексах) используя префиксное сжатие. Эта техника сжимает последовательность строк A_1, ..., A_N следующим образом: если имеются строки
A_i = a_{i,1}a_{i,2}...a_{i,p} и A_{i+1} = a_{i+1,1}a_{i+1,2}...a_{i+1,q }
такие, что для некоторого j ≤ min(p, q) a_{i,1} = a_{i+1,1}, a_{i,2} = a_{i+1,2}, ... a_{i,j} = a_{i+1,j}, то вторая строка хранится в виде [j]a_{i+1,j+1}a_{i+1,j+2}... a_{i+1,q}, где [j] - один символ с кодом j.
Если j = 0, то если строки не имеют общего префикса, то перед второй строкой добавляется нулевой байт, таким образом длина строки на самом деле увеличивается.
Входные данные
Первая строка содержит целое число N (1 ≤ N ≤ 10000), за которой следуют N строк A_1 ... A_N (1 ≤ length(A_i) ≤ 255).
Выходные данные
Вывести одно целое число - наименьшую общую длину сжатых слов.