Dobrii_Gnom і база даних


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Dobrii_Gnom має дуже багато вільного часу...)))) і він придумав свою базу даних для зберігання все можливих рядків із латинських літер. У цій БД усі рядки з однієї літери подані в алфавітному порядку, далі усі рядки з двох літер - також записані в алфавітному поряду і так далі. Наприклад, рядок із однієї літери \(c\) матиме індекс три, а рядок з двох літер \(aa\) матиме індекс \(27\). Dobrii_Gnom має своє улюблене слово і йому цікаво знати його номер у цій базі даних.

Input Specification

Єдиний рядок стандартного входового потоку містить одне слово із малих літер латинської абетки, довжина якого не більша ніж \(10\) символів.

Output Specification

У єдиний рядок стандартного виходовогопотоку виведіть відповідь на задачу - номер (індекс) даного слова у БД Dobrii_Gnom.

Sample Input 1

c

Sample Output 1

3

Sample Input 2

aa

Sample Output 2

27

Sample Input 3

bsm

Sample Output 3

1859

Comments

There are no comments at the moment.