시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 699 118 100 18.248%

문제

N개의 숫자가 주어진다. 이 숫자는 모두 자연수이고, 알파벳 A부터 J가 자리수를 대신해서 써 있다. 이 알파벳은 모두 한 자리를 의미한다. 그리고, 각 자리수는 정확하게 알파벳 하나이다. 0으로 시작하는 숫자는 없다. 이 때, 가능한 숫자의 합 중 최댓값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 숫자가 주어진다. 숫자의 길이는 최대 12이다.

적어도 한 알파벳은 숫자의 가장 처음에 주어지지 않는다.

출력

첫째 줄에 합의 최댓값을 출력한다.

예제 입력

2
ABC
BCA

예제 출력

1875

힌트

출처