Description

Input

一行，一个字符串S

Output

一行，一个整数，表示所求值

Sample Input

Sample Output

Hint

2<=N<=500000,S由小写英文字母组成

Source