Xét một xâu ký tự ~st~ gồm các ký tự in hoa thuộc bảng chữ cái Alphabet và ký tự trắng. Người ta gán giá trị cho ký tự khoảng trắng là 0, 'A' là 1, 'B' là 2,...,'Z' là 26. Giá trị checksum của xâu ~st~ được tính theo công thức như các ví dụ sau:

• st="ACM" có giá trị ~checksum = 1*1 + 2*3 + 3*13 = 46~.

• st="MID CENTRAL" có giá trị ~checksum = 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18+ 10*1 + 11*12 = 650~.

Hãy lập trình tính giá trị checksum của một xâu ~st~ cho trước.

Input

Gồm nhiều xâu, mỗi xâu trên một dòng. Và kết thúc test bằng ký tự #. Độ dài mỗi xâu thuộc khoảng ~[1..255]~ ký tự.

Output

Ứng với mỗi xâu in ra số checksum tương ứng.

Samples

Sample Input 1

ACM
MID CENTRAL
REGIONAL PROGRAMMING CONTEST
ACN
A C M
ABC
BBC
#

Sample Output 1

46
650
4690
49
75
14
15