Bàn phím Mouseboard có tổng cộng ~26~ phím trải dài theo hàng ngang, được biểu thị bởi xâu ~s~ là hoán vị của ~26~ ký tự chữ cái in hoa từ A đến Z.

Vị trí ban đầu của ngón tay nằm ở ngay phím chữ A. Mỗi lần muốn gõ phím, bạn phải di chuyển ngón tay đến phím muốn gõ, mỗi đơn vị khoảng cách được tính là một lần di chuyển từ một phím sang phím bên cạnh. Bạn hãy xác định tổng khoảng cách ít nhất để gõ dòng chữ ABCDEFGHIJKLMNOPQRSTUVWXYZ.

Input

• Dòng duy nhất chứa xâu ~s~ biểu thị cho bàn phím.

Output

• In ra tổng khoảng cách ít nhất để gõ dòng chữ.

Examples

Sample Input 1

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Sample Output 1

25

Sample Input 2

MGJYIZDKSBHPVENFLQURTCWOAX

Sample Output 2

223