У паралельному всесвіті проводить турнір, де дається \(10^{16}\) завдань одночасно.

Ідентифікатори задач наступні, починаються з 1-ї задачі по порядку: \(A, B, ..., Z, AA, AB, ..., ZZ, AAA, ...\)

Іншими словами, ідентифікатори є подані в такому порядку:

• рядки довжиною 1, що складаються з великих літер англійського алфавіту, у лексикографічному порядку;
• рядки довжиною 2, що складаються з великих англійських літер у лексикографічному порядку;
• рядки довжиною 3, що складаються з великих літер англійського алфавіту в лексикографічному порядку;
• ...

Дано рядок \(S\), який є ідентифікатором задачі, поданої в цьому турнірі. Знайдіть індекс задачі. (Див. також Приклади вхідних.)

Обмеження

• \(S\) — це дійсний ідентифікатор задачі, поданий у турнірі.

Формат вхідних даних

Вхідний потік містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

AB

Приклад вихідних даних

28

Приклад вхідних даних

C

Приклад вихідних даних

3

Приклад вхідних даних

BRUTMHYHIIZP

Приклад вихідних даних

10000000000000000