Создатели операционной системы «Икс» сделали ставку на работу в терминале и включили в дистрибутив оболочку SuperShell.
Работая в SuperShell, можно вводить название интересующего файла посимвольно либо использовать Tab для автоматического дополнения.
Нажатие клавиши Tab работает следующим образом. Рассмотрим подмножество имен файлов директории, префикс которых совпадает с уже написанной в SuperShell строкой. В результате нажатия Tab написанная строка дополнится до максимального по длине общего префикса среди файлов в этом подмножестве.
Фредди — один из разработчиков «Икс» — тестировал работу оболочки и, оказавшись в директории с логами, задумался, какое минимальное количество символов понадобится набрать на клавиатуре, чтобы открыть нужный файл. Нажатие Tab также считается вводом символа.
В первой строке указано число $$$N$$$ ($$$1 \le N \le 2000$$$) — количество файлов в директории.
Далее следуют $$$N$$$ строк, каждая из которых содержит строку $$$f_i$$$ ($$$1 \le i \le N$$$, $$$1 \le |f_i| \le 2000$$$), состоящую из строчных латинских букв — имена файлов в директории, причем нужный Фредди файл указан первым.
Выведите одно число — минимальное количество нажатий клавиш, которое потребуется Фредди.
4bacbabbacacaa
3
Чтобы открыть нужный файл из примера, Фредди достаточно нажать: $$$b$$$ — Tab — $$$b$$$.
