题目描述

在另一个世界的 AtCoder 举办的一次 AtCoder Big Contest 中，出题组一共出了 $10^{16}$ 个问题。

问题的ID从 $1$ 开始依次是 $A,B,...,Z,AA,AB,...,ZZ,AAA,...$。

也就是说，ID是按照以下顺序增加的 :

• 长度为$1$的由大写字母构成的字符串按词典顺序的排列
• 长度为$2$的由大写字母构成的字符串按词典顺序的排列
• 长度为$3$的由大写字母构成的字符串按词典顺序的排列
• $...$

给出题目ID的字符串 $S$，让你求出题目的数字编号 (第几题)

输入格式

一个字符串 $S$

输出格式

一个整数，表示题目的数字编号

题目约束

• $S$ 保证满足题目要求
• $S \le$ BRUTMHYHIIZP
• $1\le$ 最终答案的整数 $\le 10^{16}$

样例说明

1. AB是第 $28$ 个问题
2. C 是第 $3$ 个问题
3. BRUTMHYHIIZP 是最后一个问题，即第 $10^{16}$ 个问题

### 题目描述
在另一个世界的 ___AtCoder___ 举办的一次 ___AtCoder Big Contest___ 中，出题组一共出了 $10^{16}$ 个问题。

问题的ID从 $1$ 开始依次是 $A,B,...,Z,AA,AB,...,ZZ,AAA,...$。

也就是说，ID是按照以下顺序增加的 :
> - 长度为$1$的由大写字母构成的字符串按词典顺序的排列
> - 长度为$2$的由大写字母构成的字符串按词典顺序的排列
> - 长度为$3$的由大写字母构成的字符串按词典顺序的排列
> - $...$

给出题目ID的字符串 $S$，让你求出题目的数字编号 (第几题)
### 输入格式
一个字符串 $S$
### 输出格式
一个整数，表示题目的数字编号
### 题目约束
- $S$ 保证满足题目要求
- $S \le$ `BRUTMHYHIIZP`
- $1\le$ 最终答案的整数 $\le 10^{16}$
### 样例说明
1. `AB`是第 $28$ 个问题
2. `C` 是第 $3$ 个问题
3. `BRUTMHYHIIZP` 是最后一个问题，即第 $10^{16}$ 个问题