귀찮은 두운

Bajtazar는 Find Your Palace Contest의 심사위원이다. 이 대회의 우승자에게는 호화로운 궁전이 주어진다. 그는 지금 자신의 문제에 이름을 붙이고 있다. 좋은 문제 이름은 정확히 두 단어로 이루어진다. Bajtazar는 두운을 싫어한다. 그래서 두 단어의 첫 글자가 서로 다르거나 둘 중 한 단어가 빌 때까지 양쪽 단어의 첫 글자를 계속 지운다. 이 연산을 마친 뒤, 이름의 goodness는 두 단어 길이의 합으로 정의한다.

그에게는 $n$개의 단어 목록이 있다. 목록의 단어를 사용해 얻을 수 있는 goodness의 최댓값을 구하라. Bajtazar는 까다로운 엣지 케이스를 테스트에 추가하느라 바쁘므로 대신 구해 달라.

첫 줄에 단어의 개수 $n$ ($2 \leq n \leq 2 \cdot 10^5$)이 주어진다. 다음 $n$개 줄에는 각각 단어 $w$ ($1 \leq |w| \leq 10^6$)가 한 줄에 하나씩 주어진다. 각 단어는 영어 소문자(a-z)로만 이루어진다. $n$개 단어의 총 글자 수는 최대 $10^6$이다.

얻을 수 있는 goodness의 최댓값을 출력한다.