abc285_brutmhyhiizp

AtCoder

IDabc285_c

Time2000ms

Memory256MB

Difficulty—

In a parallel universe, AtCoder holds AtCoder Big Contest, where $10^{16}$ problems are given at once. The IDs of the problems are as follows, from the $1$\-st problem in order: `A`, `B`, ..., `Z`, `AA`, `AB`, ..., `ZZ`, `AAA`, ... In other words, the IDs are given in the following order: * the strings of length $1$ consisting of uppercase English letters, in lexicographical order; * the strings of length $2$ consisting of uppercase English letters, in lexicographical order; * the strings of length $3$ consisting of uppercase English letters, in lexicographical order; * $...$ Given a string $S$ that is an ID of a problem given in this contest, find the index of the problem. (See also Samples.) ## Constraints * $S$ is a valid ID of a problem given in AtCoder Big Contest. ## Input The input is given from Standard Input in the following format: $S$ [samples]

Samples

Input #1

AB

Output #1

28

The problem whose ID is `AB` is the $28$\-th problem of AtCoder Big Contest, so $28$ should be printed.

Input #2

Output #2

3

The problem whose ID is `C` is the $3$\-rd problem of AtCoder Big Contest, so $3$ should be printed.

Input #3

BRUTMHYHIIZP

Output #3

10000000000000000

The problem whose ID is `BRUTMHYHIIZP` is the $10^{16}$\-th (last) problem of AtCoder Big Contest, so $10^{16}$ should be printed as an integer.

API Response (JSON)

{
  "problem": {
    "name": "abc285_brutmhyhiizp",
    "description": {
      "content": "In a parallel universe, AtCoder holds AtCoder Big Contest, where $10^{16}$ problems are given at once.   The IDs of the problems are as follows, from the $1$\\-st problem in order: `A`, `B`, ..., `Z`, ",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc285_c"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "In a parallel universe, AtCoder holds AtCoder Big Contest, where $10^{16}$ problems are given at once.  \nThe IDs of the problems are as follows, from the $1$\\-st problem in order: `A`, `B`, ..., `Z`, ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments