EduBrick

N. Самое длинное сокращение

2000 мс · 256 МБ · всё или ничего

Условие то же, что в классной задаче про мангу: слова различны, ни одно не является префиксом другого, каждое сокращается до кратчайшего однозначно восстановимого префикса.

Найдите наибольшую длину среди этих сокращений — то есть самое неудачное слово, которое пришлось выписывать почти целиком.

Решение отличается от классного одной строкой: вместо суммы берём максимум. Но полезно посмотреть, какие наборы дают большой ответ: это те, где много слов с длинным общим началом.

Формат ввода

В первой строке — число nn (1≤n≤200 0001 \le n \le 200\,000).

В следующих nn строках — слова из строчных латинских букв. Все слова различны, их суммарная длина не превосходит 200 000200\,000, и ни одно не является префиксом другого.

Формат вывода

Одно число — наибольшая длина сокращения.

Примеры

ввод
3
abcd
abf
bacd
вывод
3
ввод
1
abcd
вывод
1
Войдите, чтобы отправлять решения.