题目描述

在另一个世界的 AtCoder 举办的 AtCoder Big Contest 中，一次性会出 $10^{16}$ 道题目。
题目的 ID 从第 $1$ 题开始依次为 A、B、...、Z、AA、AB、...、ZZ、AAA、... 这样排列。

也就是说，ID 的分配顺序如下：

• 按照字典序排列的所有长度为 $1$ 的大写英文字母字符串
• 按照字典序排列的所有长度为 $2$ 的大写英文字母字符串
• 按照字典序排列的所有长度为 $3$ 的大写英文字母字符串
• $...$

现在给定一个属于本次比赛的题目 ID 字符串 $S$，请你回答它是第几道题。

输入格式

输入从标准输入读入，格式如下：

$S$

输出格式

请输出答案，作为一个整数。

样例 1

输入

AB

输出

28

样例 2

输入

C

输出

3

样例 3

输入

BRUTMHYHIIZP

输出

10000000000000000

说明/提示

限制

• $S$ 是 AtCoder Big Contest 中合法的题目 ID

样例解释 1

ID 为 AB 的题目是 AtCoder Big Contest 的第 $28$ 题。

样例解释 2

ID 为 C 的题目是 AtCoder Big Contest 的第 $3$ 题。

样例解释 3

ID 为 BRUTMHYHIIZP 的题目是 AtCoder Big Contest 的第 $10^{16}$ 题，也就是最后一题。

由 ChatGPT 4.1 翻译