问题文

给定一个由英文字母组成的字符串 $S$。

该字符串满足以下条件：以最小的字母开头，并且是由一个或多个这样的字符串连接而成，例如 code。

原始字符串中不包含与开头字母相同的多个字符。

请问，最少需要连接几个字符串才能得到字符串 $S$。

约束条件

• $1 \leq |S| \leq 10^5$
• $S$ 由英文字母组成

输入

输入从标准输入读取，具有以下格式：

$S$

输出

输出一个整数，表示满足题意的连接成 $S$ 的字符串的最小数量。

输入例子 1

codethanksfes

输出例子 1

2

可以连接 codeth 和 anksfes 得到结果。

输入例子 2

atcoder

输出例子 2

1

atcoder 满足条件。

输入例子 3

aaa

输出例子 3

3