Cho một xâu $s$ chỉ gồm các chữ cái thường.

Giả sử ký tự thứ $i$ của một dãy con $t$ của $s$ ứng với ký tự thứ $p_i$ trong xâu gốc. Ta định nghĩa một dãy con thưa của $s$ là dãy con mà: với mọi $i>1$ luôn có $p_i - p_{i-1} \ge 2$ .

Đặt giá trị của một dãy con là tổng giá trị của các ký tự nó chứa ( $a \sim z$ lần lượt có giá trị $1 \sim 26$ ).

Hãy tìm giá trị lớn nhất trong các dãy con thưa của $s$ .

Dữ liệu vào

Dữ liệu vào gồm một dòng chứa một xâu $s$ .

Dữ liệu ra

In ra một dòng chứa một số nguyên là đáp án.

Ví dụ

Input

azaazaz

Output

78

Ghi chú

Giới hạn dữ liệu

• Với 20% số test, $|s| \le 10$ ;

• Với 40% số test, $|s| \le 300$ ;

• Với 70% số test, $|s| \le 5000$ ;

• Với tất cả các test, $1 \le |s| \le 10^6$ , xâu chỉ gồm các chữ cái thường.