← 返回题目列表

Codeforces · 910/C

C. 最小总和

中文机器翻译题面 查看原题

Petya 有 n 个正整数 a1, a2, ..., an。

他的朋友 Vasya 决定开玩笑,将 Petya 数字中的所有数字替换为字母。他使用了从“a”到“j”的拉丁字母小写字母,并将所有数字 0 用一个字母替换,所有数字 1 用另一个字母替换,依此类推。对于任意两个不同的数字,瓦夏使用了从“a”到“j”的不同字母。

你的任务是恢复 Petya 的号码。恢复的数字应该是不带前导零的正整数。由于可以有多种方法来做到这一点,请确定恢复后所有 Petya 数字的最小可能总和。可以保证,在 Vasya 开玩笑之前,Petya 的所有数字都没有前导零。

输入

第一行包含一个整数 n (1 ≤ n ≤ 1 000) — Petya 的数字个数。

以下每一行都包含非空字符串 si,由从 'a' 到 'j' 的小写拉丁字母组成 - Vasya 笑话后 Petya 的数字。每个字符串的长度不超过六个字符。

输出

确定恢复后所有 Petya 数字的最小总和。恢复的数字应该是不带前导零的正整数。确保所有给定测试都存在正确的恢复(没有前导零)。

示例

输入 #1

3
ab
de
aj

输出 #1

47

输入 #2

5
abcdef
ghij
bdef
accbd
g

输出 #2

136542

输入 #3

3
aa
jj
aa

输出 #3

44

注意

在第一个示例中,您需要将字母“a”替换为数字 1,将字母“b”替换为数字 0,将字母“d”替换为数字 2,将字母“e”替换为数字 3,将字母“j”替换为数字 4。因此恢复后的数字将类似于 [10, 23, 14]。它们的总和等于47,这是正确恢复后可能的最小数字之和。

在第二个示例中,恢复后的数字可能如下所示:[120468, 3579, 2468, 10024, 3]。

在第二个示例中,恢复后的数字可能如下所示:[11, 22, 11]。