题目描述

在一个风和日丽的下午，小非在街边看到了一个地摊，地摊上摆放了一些手办。

小非觉得这些手办很好看，因此打算把每种不同的手办都买一个放家里观赏。

但是店家强制要求只能买连续的几个手办，小非为了抗击这股“黑势力”，同时又想要每种不同款式的手办，请问小非最少需要买几个手办？

输入格式

输入共一行，包含一个字符串，不同字符表示不同款式的手办，手办最多有52种（0-25用'a'-'z'表示，26-51用'A'-'Z'表示）

输出格式

输出一个整数，表示小非最少需要买的手办数。

样例 #1

样例输入 #1

abbcb

样例输出 #1

4

提示

对于全部的测试点，保证 $1 \leq 字符串长度 \leq 10^6$。