分数: 300 点
问题陈述
在平行宇宙中,AtCoder举办AtCoder大赛,其中 10^{16} 问题立即给出。
问题的ID如下,来自 1-st 问题按顺序: A, B, ..., Z, AA, AB, ..., ZZ, AAA, ...
换句话说,ID 按以下顺序给出:
- 长度的字符串 1 由大写英文字母组成,按字典顺序排列;
- 长度的字符串 2 由大写英文字母组成,按字典顺序排列;
- 长度的字符串 3 由大写英文字母组成,按字典顺序排列;
- ...
给定一个字符串 S 这是本次比赛中给出的问题的ID,找到该问题的索引。 (另请参阅示例。)
约束
- S 是 AtCoder Big Contest 中给出的问题的有效 ID。
输入
输入由标准输入按以下格式给出:
S
输出
将答案打印为整数。
示例输入 1
AB
示例输出 1
28
ID为的问题 AB 是 28AtCoder Big Contest第一个问题,所以 28 。
示例输入 2
C
示例输出 2
3
ID为的问题 C 是 3-AtCoder Big Contest的rd问题,所以 3 。
示例输入 3
BRUTMHYHIIZP
示例输出 3
10000000000000000
ID为的问题 BRUTMHYHIIZP 是
10^{16}-AtCoder Big Contest 的第(最后)个问题,所以 10^{16} 应打印为整数。