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 'a', 'b', ~\dots~, '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 "cadc", trọng số của xâu là:

~|~'c' ~-~ 'c'~| + |~ 'a' ~-~ 'c'~| + |~ 'd' ~-~ 'c'~| + |~ 'c' ~-~ '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

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

Output

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

Scoring

Sample Input 1

bcacadbac

Sample Output 1

8

Sample Input 2

abcaczc

Sample Output 2

25

Notes

Test 1: Chọn xâu con "cacadbac".

Test 2: Chọn xâu con "caczc".