#abc285c. [abc285_c]abc285_brutmhyhiizp

[abc285_c]abc285_brutmhyhiizp

题目描述

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

换句话说,ID 的顺序如下:

  • 长度为 11 的字符串,由大写英文字母组成,按字典序排列;
  • 长度为 22 的字符串,由大写英文字母组成,按字典序排列;
  • 长度为 33 的字符串,由大写英文字母组成,按字典序排列;
  • ......

给定一个字符串 SS,它是这场比赛中一个问题的 ID,请找到这个问题的索引编号。(见样例)

约束条件

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

输入

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

SS

输出

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


示例输入1

AB

示例输出1

28

ID 为 AB 的问题是 AtCoder 大比赛的第 2828 题,因此应该输出 2828


示例输入2

C

示例输出2

3

ID 为 C 的问题是 AtCoder 大比赛的第 33 题,因此应该输出 33


示例输入3

BRUTMHYHIIZP

示例输出3

10000000000000000

ID 为 BRUTMHYHIIZP 的问题是 AtCoder 大比赛的第 101610^{16}(最后一道)题,因此应该输出 101610^{16} 作为一个整数。