[翻譯][UVa][417] Word Index

編碼 (encoding) 技術通常用在需要加密或者是節省儲存或傳輸空間的時候。所以現在,我們使用較簡單的編碼技術,來將不多於五個字母的合法字做編碼。

所謂的合法 (valid) 字,是說一個合法字裡面,下一個字元一定比上一個來的大,例如:abc、aep、gwz 為合法字,而 aab、are、cat 為不合法的。

現在我們將合法字依字典順序編碼如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
a -> 1
b -> 2
.
.
z -> 26
ab -> 27
ac -> 28
.
.
az -> 51
bc -> 52
.
.
vwxyz -> 83681

你的任務就是要讀入一個字,然後輸出它的編號。如果該字不合法,請輸出 0。

輸入

輸入測資每組共有一行,每行有一個字 (1 至 5 個小寫字母)。

輸入檔以 eof 作為結束。

輸出

輸出是一個整數。若該字為合法的,請輸出該字的編號,否則請輸出 0。

範例輸入

1
2
3
4
z
a
cat
vwxyz

範例輸出

1
2
3
4
26
1
0
83681
,