끝말잇기

사전에 있는 단어들을 골라 순서대로 나열하려고 한다. 앞 단어의 마지막 글자와 다음 단어의 첫 글자가 같아야 한다.

사용할 수 있는 단어는 사전에 있는 단어뿐이며, 같은 단어를 두 번 이상 사용할 수 없다. 사전의 모든 단어는 대문자 모음 A, E, I, O, U로만 이루어져 있다. 첫 단어는 자유롭게 고를 수 있다.

사용한 단어 길이의 합이 점수이다. 규칙을 만족하도록 단어를 나열했을 때 얻을 수 있는 최대 점수를 구하라.

첫째 줄에 사전에 포함된 단어의 수 N이 주어진다. (1 ≤ N ≤ 16)

둘째 줄부터 N개의 줄에 사전에 포함된 단어가 한 줄에 하나씩 주어진다. 각 단어는 대문자 A, E, I, O, U로만 이루어져 있으며, 길이는 100을 넘지 않는다. 같은 단어는 두 번 주어지지 않는다.

규칙에 맞게 단어를 나열했을 때 얻을 수 있는 최대 점수를 한 줄에 출력한다.