题目描述

编码方案常用于需要加密或信息存储/传输压缩的场景。在此，我们开发一个简单的编码方案，将特定类型的单词（五个或更少小写字母）编码为整数。

考虑英文字母表$\{a,b,c,...,z\}$。使用该字母表，需要构建一个严格按字典序排列的有效单词集合。在该有效单词集合中，单词的连续字母必须严格按字母表顺序递增；即，单词中后面的字母在字母表$\{a,b,c,...,z\}$中的位置必须位于前面字母之后。例如：

$abc$ $aep$ $gwz$
都是有效的三字母单词，而
$aab$ $are$ $cat$
则不是。

为每个有效单词关联一个整数，表示该单词在按字母表排序的单词列表中的位置。例如：

$a \rightarrow 1$
$b \rightarrow 2$
$.$
$.$
$z \rightarrow 26$
$ab \rightarrow 27$
$ac \rightarrow 28$
$.$
$.$
$az \rightarrow 51$
$bc \rightarrow 52$
$.$
$.$
$vwxyz \rightarrow 83681$

输入格式

输入由一系列单词组成，每行一个。单词长度为一到五个字母，仅使用小写字母$\{a,b,...,z\}$。单词的首字母为每行的第一个字符。输入以文件结束符终止。

输出格式

输出为一个整数，范围$0$到$83681$。每个输出值的第一位数字应为每行的第一个字符。每行输入对应一行输出。

输入样例

z
a
cat
vwxyz

输出样例

26
1
0
83681

题目来源

$1995$年北美中东部地区竞赛