Input

The input is a string ~s~ containing only lowercase English letters.

Output

Output a non-negative integer representing the answer.

Constraints

~1 \le \left|s\right| \le 100~

Example 1

Input

lms

0

Example 2

Input

child

1

Example 3

Input

contest

2

Example 4

Input

talent

2