问题 I: 古老文献的最优数字翻译
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:29
通过:2
题目描述
在一个古老的王国中,有一种神秘的语言,其中的字母仅包括前十个小写字母 a 到 j。王国的学者们发现了一些古老的文献,这些文献中的每个单词都由这些字母组成,并且每个单词的长度在 1 到 6 之间。学者们想要将这些文献翻译成现代数字,但他们需要找到一种最优的翻译方法。
具体来说,他们需要在字母 a 到 j 和数字 0 到 9 之间确立一种一一对应关系,每个字母对应一个数字,不同字母对应的数字不同。翻译后的数字不能有前导零,并且学者们希望这些翻译后的数字之和尽可能小。
请你帮助学者们找到这种对应关系,使得翻译后的数字之和最小,并输出这个最小的和。
输入格式
第一行包含整数 n。
接下来 n 行,每行包含一个字符串 si。
输出格式
一个整数,表示得到的 n 个正整数之和的最小可能值。
输入样例 复制
3
ab
de
aj
输出样例 复制
47
数据范围与提示
1≤n≤1000