編碼 (encoding) 技術通常用在需要加密或者是節省儲存或傳輸空間的時候。所以現在,我們使用較簡單的編碼技術,來將不多於五個字母的合法字做編碼。
所謂的合法 (valid) 字,是說一個合法字裡面,下一個字元一定比上一個來的大,例如:abc、aep、gwz 為合法字,而 aab、are、cat 為不合法的。
現在我們將合法字依字典順序編碼如下:
a -> 1
b -> 2
.
.
z -> 26
ab -> 27
ac -> 28
.
.
az -> 51
bc -> 52
.
.
vwxyz -> 83681
你的任務就是要讀入一個字,然後輸出它的編號。如果該字不合法,請輸出 0。
Input
輸入測資每組共有一行,每行有一個字 (1 至 5 個小寫字母)。
輸入檔以 eof 作為結束。
Output
輸出是一個整數。若該字為合法的,請輸出該字的編號,否則請輸出 0。
Sample Input
z
a
cat
vwxyz
Sample Output
26
1
0
83681