시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB247158448825.155%

문제

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

입력

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 수가 주어진다. 수의 길이는 최대 12이다. 적어도 한 알파벳은 수의 가장 처음에 주어지지 않는다.

출력

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

예제 입력 1

2
ABC
BCA

예제 출력 1

1875
  • B = 9
  • A = 8
  • C = 7

예제 입력 2

1
ABCDEFGHIJ

예제 출력 2

9876543210

예제 입력 3

2
ABCDEFGHIJ
J

예제 출력 3

9876543202
  • J = 1
  • I = 0

예제 입력 4

10
A
BB
CCC
DDDD
EEEEE
FFFFFF
GGGGGGG
HHHHHHHH
IIIIIIIII
AJJJJJJJJJ

예제 출력 4

9973936905

예제 입력 5

5
GHJIDDD
AHHCCCA
IIJCEJ
F
HDBIGFJAAJ

예제 출력 5

9888114550

출처