#abc285c. [abc285_c]abc285_brutmhyhiizp

[abc285_c]abc285_brutmhyhiizp

問題文

別世界の AtCoder で開催されている AtCoder Big Contest では、 101610^{16} 問の問題が一度に出題されます。
問題の ID は 11 問目から順に A, B, ..., Z, AA, AB, ..., ZZ, AAA, ... と付けられています。

つまり、 ID は以下の順番で付けられています。

  • 長さ 11 の英大文字からなる文字列を辞書順に並べたもの
  • 長さ 22 の英大文字からなる文字列を辞書順に並べたもの
  • 長さ 33 の英大文字からなる文字列を辞書順に並べたもの
  • ......

このコンテストに含まれる問題の ID である文字列 SS が与えられるので、それが何問目か答えてください。

制約

  • SS は AtCoder Big Contest に含まれる問題の ID として正しい

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

答えを整数として出力せよ。


入力例 1

AB

出力例 1

28

ID が AB である問題は、 AtCoder Big Contest の 2828 問目です。


入力例 2

C

出力例 2

3

ID が C である問題は、 AtCoder Big Contest の 33 問目です。


入力例 3

BRUTMHYHIIZP

出力例 3

10000000000000000

ID が BRUTMHYHIIZP である問題は、 AtCoder Big Contest の 101610^{16} 問目、すなわち最終問題です。