단어 수학

서로 다른 대문자 알파벳마다 0부터 9까지의 숫자 중 하나를 배정한다. 같은 알파벳은 항상 같은 숫자로 바뀌어야 하며, 서로 다른 알파벳이 같은 숫자를 사용할 수는 없다.

알파벳을 숫자로 바꾼 뒤에는 각 단어를 하나의 10진수로 보고 모두 더한다. 주어진 단어들의 합이 최대가 되도록 숫자를 배정했을 때의 최댓값을 구하라.

첫째 줄에 단어의 개수 N (1 <= N <= 10)이 주어진다.

둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져 있다. 모든 단어에 등장하는 서로 다른 알파벳은 최대 10개이고, 각 단어의 길이는 최대 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다.

주어진 단어들의 합으로 만들 수 있는 최댓값을 출력한다.