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

입력 형식

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

출력 형식

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

예제 입력 1

2
ABC
BCA

예제 출력 1

1875

예제 입력 2

1
ABCDEFGHIJ

예제 출력 2

9876543210

예제 입력 3

2
ABCDEFGHIJ
J

예제 출력 3

9876543202

예제 입력 4

10
A
BB
CCC
DDDD
EEEEE
FFFFFF
GGGGGGG
HHHHHHHH
IIIIIIIII
AJJJJJJJJJ

예제 출력 4

9973936905

예제 입력 5

5
GHJIDDD
AHHCCCA
IIJCEJ
F
HDBIGFJAAJ

예제 출력 5

9888114550