3706: 打印任务

小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

【输入样例2】
BABCBACA

【输出样例1】
	7

【输出样例2】
	13