Cho một xâu ~S~ chỉ gồm các chữ cái tiếng Anh in thường. Các chữ cái ~\text{a}, \text{b}, \dots, \text{z}~ lần lượt được đánh số thứ tự là ~1, 2, \dots, 26~. Trọng số của một xâu được định nghĩa là tổng các giá trị tuyệt đối của hiệu số thứ tự giữa các ký tự trong xâu với ký tự đầu tiên của xâu đó.

Ví dụ: Với xâu ~\text{cadc}~, trọng số của xâu là:

~|\text{c} - \text{c}| + |\text{a} - \text{c}| + |\text{d} - \text{c}| + |\text{c} - \text{c}| = |3 - 3| + |1 - 3| + |4 - 3| + |3 - 3| = 0 + 2 + 1 + 0 = 3~

Yêu cầu: Hãy tìm một xâu con gồm các ký tự liên tiếp thuộc ~S~ có trọng số lớn nhất và có ký tự đầu trùng với ký tự cuối.

Input Specification: Data taken from TSX.INP

• Gồm một xâu ký tự có độ dài là ~N~ ~(N \le 10^6)~.

Output Specification: Data written in TSX.INP

• Một số nguyên là trọng số lớn nhất của xâu con thỏa mãn.

Limitations

• Có ~50\%~ số Cases ứng với ~50\%~ số điểm thỏa mãn: ~N \le 10^2~;
• Có ~30\%~ số Cases khác ứng với ~30\%~ số điểm thỏa mãn: ~N \le 10^3~;
• ~20\%~ số Cases còn lại ứng với ~20\%~ số điểm không có ràng buộc gì thêm.

Sample Case(s)

Input #1:

bcacadbac

Output #1:

8

Explanation:

• Chọn xâu con: cacadbac.

Input #2:

abcaczc

Output #2:

25

Explanation:

• Chọn xâu con: caczc.