No testdata at current.

Background

你新买了一个键盘，你决定用它来打字。

Description

你的键盘有 $29$ 个键，分别为 $\text{a}-\text{z}$，Ctrl+A，Ctrl+C，Ctrl+V。现在你想用这 $29$ 个键打出给定的字符串，并且最小化按键次数。

注意，你没有鼠标和 Backspace。

Format

Input

目标字符串 $s$

Output

最小次数

Samples

aaa

3

Limitation

因为 $n$ 太大我也不会，所以 $n \leq 2000$。