问题编号

题目描述

在平行宇宙中,AtCoder 举办 AtCoder 大竞赛(AtCoder Big Contest),一次会给出 $10^{16}$ 道问题。

这些问题的 ID 从第 1 道问题开始依次为:A, B, ..., Z, AA, AB, ..., ZZ, AAA, ...

也就是说,ID 按以下顺序给出:

• 由大写英文字母组成、长度为 1 的字符串,按字典序排列;
• 由大写英文字母组成、长度为 2 的字符串,按字典序排列;
• 由大写英文字母组成、长度为 3 的字符串,按字典序排列;
• $...$

给定一个字符串 $S$,它是这场比赛中某道问题的 ID。求该问题是第几道问题。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

输出答案的整数。

样例

AB

28

ID 为 AB 的问题是 AtCoder 大竞赛的第 $28$ 道问题,因此输出 $28$。

C

3

ID 为 C 的问题是 AtCoder 大竞赛的第 $3$ 道问题,因此输出 $3$。

BRUTMHYHIIZP

10000000000000000

ID 为 BRUTMHYHIIZP 的问题是 AtCoder 大竞赛的第 $10^{16}$ 道(最后一道)问题,因此以整数的形式输出 $10^{16}$。

数据范围

• $S$ 是 AtCoder 大竞赛中某道问题的合法 ID。