#1043. 原料的元素指数

原料的元素指数

背景

小方小块小鸟某天在旧书摊买到了一本《魔法宝典》,里面记录了魔法世界中的炼金术士利用炼金术进行物质转换,实现点石成金、土生万物、水变柜子等一系列神奇操作。 《魔法宝典》是一本非常好的入门教材,它将点石成金的步骤分成了一个一个章节,每个章节单独讲解一个步骤的操作过程。

元素指数计算

点石成金的第一步是要分析计算原料的元素成份,得出原料的元素指数。 魔法世界中的基础元素一共有A,B,C,D,E,F,G,H,I,J十个种类,《魔法宝典》举了几个例子,比如常见的福特矿石的元素式为BEJ,而用于制作魔杖的核心材料阿拉布德斯的元素式则为DHICEA。 经过进一步阅读《魔法宝典》,小方小块小鸟发现了元素指数的计算方式,只需要将A - J 与0 - 9 对应起来,那么对应的十进制数字,就是该原料对应的元素指数。 比如福特矿石的元素指数就是149,而阿拉布德斯的元素指数就是378240。 你要做的是根据十分复杂的原料元素式计算原料的元素指数

输入输出格式

输入

第一行为一个整数nn (1<n<101<n<10),表示该原料的元素式有几个元素; 第二行为原料的元素式。

输出

输入原料的元素指数

样例

3
BEJ
149
6
DHICEA
378240