当前没有测试数据。

C - abc285_brutmhyhiizp

得分：300分

问题描述

在一个平行宇宙中，AtCoder举办了AtCoder Big Contest，一次性发布$10^{16}$个问题。

这些问题的ID按顺序如下：从第1个问题开始，依次为A，B，...，Z，AA，AB，...，ZZ，AAA，...

换句话说，ID按照以下顺序给出：

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

给定一个字符串$S$，表示一个在这个比赛中的问题的ID，请找出该问题的索引。（参见样例。）

约束条件

• $S$是AtCoder Big Contest中一个有效的问题ID。

输入

从标准输入中以以下格式输入：

$S$

输出

以整数形式打印答案。

AB

28

问题ID为AB的问题是AtCoder Big Contest的第$28$个问题，因此应该打印$28$。

C

3

问题ID为C的问题是AtCoder Big Contest的第$3$个问题，因此应该打印$3$。

BRUTMHYHIIZP

10000000000000000

问题ID为BRUTMHYHIIZP的问题是AtCoder Big Contest的第$10^{16}$个（最后一个）问题，因此应该打印$10^{16}$。