WordStack

작은 마을 신문의 편집자인 당신은 매일 싣는 낱말 게임을 즐기는 독자가 많다는 것을 알고 있습니다. 하지만 오랫동안 사 오던 기존의 크로스워드나 낱말 뒤섞기 퍼즐에 싫증을 내는 독자도 있어, 직접 새로운 퍼즐을 만들어 보기로 했습니다.

$N$개의 단어가 주어집니다. 이 단어들을 $N$개의 줄에 한 줄에 하나씩 배치하되, 각 단어 앞에 원하는 만큼 공백을 넣어 오른쪽으로 밀 수 있습니다. 또한 단어를 각 줄에 배치하는 순서도 자유롭게 정할 수 있습니다. 어떤 줄의 공백이 아닌 문자가 바로 윗줄의 같은 열에 있는 문자와 같으면 $1$점을 얻습니다. 얻을 수 있는 점수의 최댓값을 구하세요.

입력은 하나 이상의 테스트 세트로 이루어집니다.

각 테스트 세트의 첫 줄에는 단어의 개수 $N$ ($1 \le N \le 10$)이 주어집니다. 이어지는 $N$개의 줄에는 각 줄마다 단어가 하나씩 주어집니다. 각 단어는 소문자 알파벳 a부터 z까지로만 이루어지며, 길이는 $1$ 이상 $10$ 이하입니다.

$N$이 양수가 아닌 값($N \le 0$)이면 입력이 끝난 것입니다.

각 테스트 세트마다 얻을 수 있는 최대 점수를 한 줄에 하나씩 출력합니다. 앞뒤에 불필요한 공백을 넣지 마세요.