【问题描述】
小Y有一个古老的点阵打印机，他可以用他的电脑来控制这台打印机。他能用电脑向这台打印机发出三种命令：
SET(X) – 这个命令将字符X存进主存。
NEXT(X) – 这个命令将字符X存进次要存储器。
WRITE – 如果前一个命令不是NEXT，这个命令将主存的字符打印到纸上。如果前一个命令是NEXT，则将次要存储器的字符打印到纸上。
例如：“AABAA”，只需要7个命令：SET(A),WRITE,WRITE,NEXT(B),WRITE,WRITE,WRITE。
给定一个字符，求打印的最少命令。
第一个命令一定是SET。
【输入格式】
一行要打印的字符序列。这个序列长度不超过10000，由大写英文字母组成。
【输出格式】
输出一行一个整数，表示最少要用几个命令来打印这个字符序列。
【输入样例1】
IOIX
【输出样例1】
7
【输入样例2】
BABCBACA
【输出样例2】
13
【数据范围与约定】
对于30%的数据：序列长度<=30。
对于100%的数据：序列长度<=10000。