题目描述

如果用字母 A、B、C、……、Z 分别表示1、2、3、……、26，以此类推，27 及后面的数字可以表示成 AA、AB、……、AAA、AAB、……

给定一个只有大写字母组成的字符串，求该字符串对应的十进制数字。

输入格式

一行，一个只有大写字母的字符串 $S$。

输出格式

一个整数，表示 $S$ 对应的十进制数字。

样例1

AB

28

样例2

C

3

样例3

BRUTMHYHIIZP

10000000000000000

数据范围

所求正整数的大小不超过 $10^{16}$。