N. Манга «Инноруто»

Дано $n$ различных слов, ни одно из которых не является префиксом другого. Каждое слово надо сократить до какого-нибудь непустого префикса так, чтобы по сокращению слово восстанавливалось однозначно. Найдите минимальную суммарную длину сокращений.

Условие «восстанавливается однозначно» значит: сокращение является префиксом ровно одного слова из набора.

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

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

Одно число — минимальное суммарное количество букв.