← 返回题目列表

AtCoder · abc285_c

F. abc285_brutmhyhiizp 字符串

中文机器翻译题面 查看原题

分数: 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} 应打印为整数。