Problem9026--最小和

9026: 最小和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给定 $n$ 个字符串 $s_1,s_2,…,s_n$。

每个字符串 $s_i$ 的长度均在 [1,6] 范围内且均由小写字母 a ∼ j(即前 $10$ 个小写字母)构成。

现在,我们要在字母 a ∼ j 和数字 0 ∼ 9 之间确立一种字母与数字的一一对应关系,每个字母对应一个数字,不同字母对应的数字不同。

确立的对应关系需满足:

  1. 将给定的 $n$ 个字符串中的每个字母替换为对应数字后,可以得到 $n$ 个不含前导 0 的正整数。
  2. 得到的 $n$ 个正整数之和应尽可能小。

请你计算并输出得到的 $n$ 个正整数之和的最小可能值。

输入保证至少存在一种满足条件的对应关系。

Input

第一行包含整数 $n$。

接下来 $n$ 行,每行包含一个字符串 $s_i$。

Output

一个整数,表示得到的 $n$ 个正整数之和的最小可能值。

Constraints

所有测试点满足 $1≤n≤1000$。

Sample 1 Input

3
ab
de
aj

Sample 1 Output

47

Sample 2 Input

5
ghij
abcdef
g
accbd
bdef

Sample 2 Output

136542

Sample 3 Input

3
aa
jj
aa

Sample 3 Output

44

Source/Category