Minimum Sum

Petya에게는 n개의 양의 정수 a1, a2, ..., an이 있다.

그의 친구 Vasya는 장난을 치기로 하고 Petya의 수에 있는 모든 숫자를 문자로 바꾸었다. 그는 라틴 알파벳 소문자 'a'부터 'j'까지를 사용했으며, 모든 숫자 0을 하나의 문자로, 모든 숫자 1을 다른 문자로 바꾸는 식으로 작업했다. 서로 다른 임의의 두 숫자에 대해 Vasya는 'a'부터 'j'까지의 서로 다른 문자를 사용했다.

Petya의 수를 복원하는 것이 여러분의 과제이다. 복원된 수는 맨 앞에 영이 없는 양의 정수여야 한다. 복원하는 방법이 여러 가지일 수 있으므로, 복원 후 Petya의 모든 수의 합으로 가능한 최솟값을 구한다. Vasya가 장난을 치기 전에는 Petya의 모든 수에 맨 앞의 영이 없었음이 보장된다.

첫 번째 줄에는 Petya의 수의 개수를 나타내는 하나의 정수 n (1 ≤ n ≤ 1 000)이 주어진다.

이어지는 각 줄에는 'a'부터 'j'까지의 라틴 알파벳 소문자로 이루어진 비어 있지 않은 문자열 si가 주어진다. 이는 Vasya가 장난을 친 후의 Petya의 수이다. 각 문자열의 길이는 여섯 글자를 넘지 않는다.

복원 후 Petya의 모든 수의 합으로 가능한 최솟값을 구한다. 복원된 수는 맨 앞에 영이 없는 양의 정수여야 한다. 주어진 모든 테스트에 대해 올바른 복원, 즉 맨 앞에 영이 없는 복원이 존재함이 보장된다.

첫 번째 예제에서는 문자 'a'를 숫자 1로, 문자 'b'를 숫자 0로, 문자 'd'를 숫자 2로, 문자 'e'를 숫자 3로, 문자 'j'를 숫자 4로 바꾸어야 한다. 그러면 복원 후 수들은 $[10, 23, 14]$과 같은 형태가 된다. 이들의 합은 47이며, 이는 올바르게 복원한 후 수들의 합으로 가능한 최솟값이다.

두 번째 예제에서 복원 후 수들은 다음과 같은 형태가 될 수 있다: $[120468, 3579, 2468, 10024, 3]$.

두 번째 예제에서 복원 후 수들은 다음과 같은 형태가 될 수 있다: $[11, 22, 11]$.