题目描述

小司码是个喜欢标新立异的极客人。他不喜欢阿拉伯数字计数，而是喜欢小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他创立一种新的进制规则，小司码指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母，给定字符串，输出对应的十进制数。

输入格式

有2行，第1行为2个正整数，用一个空格隔开：

s t （其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号，这2个数满足：1≤s≤26 ）

第2行为字符串，为一个符合要求的小司码数字。

所给的数据都是正确的，不必验证。

输出格式

输出一行一个整数表示答案。

样例数据

input

2 10
ddfij

output

14975

说明/提示

2*9*9*9*9+2*9*9*9+4*9*9+7*9+8=14975

数据规模与约定

字符串长度不超过15