在一个奇幻的世界里，MagicContest 举办了一场神奇的比赛，称之为“MagicContest大挑战”。在这场比赛中，参赛者需要解决无数的问题，这些问题的编号有一个有趣的规律。

起初，问题的编号从 A 开始，然后是 B、C、D，一直到 Z。这些编号是由一个神秘的占卜师按照星座排列的顺序预测得出的。但是，这还不够！于是，占卜师又开始将编号长度增加到两个字符，例如 AA、AB、AC，然后是 BA、BB、BC，一直到 ZZ。这种方式的编号长度可以一直增加下去。

参赛者们需要根据这种规律来解决问题。但是，由于编号太多了，他们很难知道自己解决问题的顺序。因此，你需要编写一个程序，帮助他们根据给定问题的编号，找到他们的问题在比赛中的索引。

输入一个仅包含大写字母的字符串格式的问题编号。

输出该题目编号的索引。

【样例 1 解释】

A 是第一题，所以问题编号为 1。

【样例 2 解释】

A、B、C、...、Z、AA、... 到 AAA 是第 703 题，所以问题编号为 703。

【样例 3 解释】

BRUTMHYHIIZP 是最大题目编号，它是第 10000000000000000 题。

【数据范围】

这场比赛的题目数据数量 {N \leq 10^{16}}。

月赛进制转换