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]。