Description

Format

Input

一行，一个字符串S

Output

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

Samples

cacao

54

Limitation

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