O. Сколько различных начал

Посчитайте количество различных непустых префиксов среди всех слов набора.

Например, для слов abc и abd различные префиксы — это a, ab, abc, abd: всего четыре.

В первой строке — число $n$ ($1 \le n \le 250\,000$), затем $n$ строк со словами. Слова могут повторяться.

Все строки непусты и состоят из строчных латинских букв, их суммарная длина не превосходит $250\,000$.

Одно число — количество различных непустых префиксов.