Background

Special for beginners, ^_^

Description

编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。

字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。

例如：

a→1 b→2 z→26 ab→27 ac→28

你的任务就是对于所给的单词，求出它的编码。

Format

Input

每行一个被编码的单词。

Output

每行输出一个对应的编码。如果单词不在编码表中，输出0。

Samples

a
ab

1
27

Limitation

1s, 1024KiB for each test case.