说明

今天小珂在书上看到了一种数值表示方式，请你写一个程序帮助她迅速转化一下。题目信息如下：

已知一种对应关系,从a开始按照字典序增加，字符串最长为5，遇到相同的或者后面的字符不比前面的大的字符串就不计数。

    a->1

    b->2

     ……

     ……         

    z->26

    ab->27

    ac->28

     ……

     ……

    vwxyz->83681

     ……

输入格式

会输入少于200行的数据，每一行有一个字符串。如果出现不符合规则的字符串（各个字符不是单调递增）的，输出0，否则输出它对应的数。（例如are 不合规则，对应输出0）

输出格式

输出每个结果，换行结束。

样例

a
z
cat
vwxyz

1
26
0
83681