题目描述

“魔镜魔镜告诉我，珍珠是不是可以变很多”，小明明有一个神奇的宝镜，只要念一念咒语，就可以把靠近镜子的东西变成两倍。把珍珠靠近镜子，你在镜子看到的珍珠可以变成实物，连在原来的珍珠上面，我们知道，镜子中的事物是反的，所以多出来的珍珠也是反的。比如一条珍珠项链，我们用CD来表示，如果把C端接触镜面的话，宝镜会把这条项链变为CDDC。如果再用一端接触的话，则会变成CDDCCDDC（假定小明明只用项链的某一端接触宝镜）。现在小明明有一条成品项链，请你分析告诉大家在没有使用宝镜之前，最初项链可能的最小长度。

输入格式

一个字符串$S$(长度n)，由大写字母组成，表示最后的成品项链。

输出格式

只有一个整数，表示在没有使用宝镜之前，最初项链可能的最小长度。

样例

CDDCCDDC

2

数据范围

$n\le100000$

来源

信友队