题目描述

在一个平行宇宙中，AtCoder 举办了一场 AtCoder 大比赛，一共提供了 $10^{16}$ 道题目。
这些题目的 ID 如下，按照顺序从第 $1$ 道题开始：A, B, ..., Z, AA, AB, ..., ZZ, AAA, ...

换句话说，ID 的顺序如下：

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

给定一个字符串 $S$，它是这场比赛中一个问题的 ID，请找到这个问题的索引编号。（见样例）

约束条件

• $S$ 是 AtCoder 大比赛中一个问题的有效 ID。

输入

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

$S$

输出

将答案作为一个整数打印出来。

示例输入1

AB

示例输出1

28

ID 为 AB 的问题是 AtCoder 大比赛的第 $28$ 题，因此应该输出 $28$。

示例输入2

C

示例输出2

3

ID 为 C 的问题是 AtCoder 大比赛的第 $3$ 题，因此应该输出 $3$。

示例输入3

BRUTMHYHIIZP

示例输出3

10000000000000000

ID 为 BRUTMHYHIIZP 的问题是 AtCoder 大比赛的第 $10^{16}$（最后一道）题，因此应该输出 $10^{16}$ 作为一个整数。