問題文

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

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

• 長さ $1$ の英大文字からなる文字列を辞書順に並べたもの
• 長さ $2$ の英大文字からなる文字列を辞書順に並べたもの
• 長さ $3$ の英大文字からなる文字列を辞書順に並べたもの
• $...$

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

制約

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

入力

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

$S$

出力

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

入力例 1

AB

出力例 1

28

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

入力例 2

C

出力例 2

3

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

入力例 3

BRUTMHYHIIZP

出力例 3

10000000000000000

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