Cho một xâu kí tự \(s\) chỉ bao gồm các kí tự latin thường và kí tự số. Ta định nghĩa trọng số của một xâu kí tự \(t\) như sau:

• Gọi \(x\) là tổng các chữ số trong \(t\).
• Gọi \(y\) là tổng giá trị của các chữ cái trong \(t\). Ta định nghĩa giá trị của một chữ cái là vị trí của nó trong bảng chữ cái alphabet:
  • Kí tự a có giá trị là \(1\).
  • Kí tự b có giá trị là \(2\).
  • Kí tự c có giá trị là \(3\).
  • ...
  • Kí tự z có giá trị là \(26\).
• Khi đó, trọng số của xâu kí tự \(t\) là \(x - y\).

Một vài ví dụ cho trọng số của một xâu kí tự:

• Trọng số của xâu abc123 là \(x - y = (1 + 2 + 3) - (1 + 2 + 3) = 0\).
• Trọng số của xâu 11i là \(x - y = (1 + 1) - (9) = -7\).

Yêu cầu: Bạn hãy tìm trọng số lớn nhất của một xâu con bất kì (có thể rỗng) của xâu \(s\).

Input

• Gồm một dòng duy nhất chứa xâu kí tự \(s\). Độ dài của xâu \(s\) không quá \(10^6\).

Output

• Gồm một dòng duy nhất chứa kết quả bài toán: trọng số lớn nhất của một xâu con liên tiếp trong xâu \(s\).

Example

11ilqd

2

a1w59

14

Scoring

• \(30\%\) số điểm của bài có độ dài của xâu \(s\) không quá \(100\).
• \(30\%\) số điểm của bài có độ dài của xâu \(s\) không quá \(1000\).
• \(40\%\) số điểm còn lại của bài không có ràng buộc gì thêm.