题目描述

小明同学最近在学习信奥赛编程课，目前已经学到了字符串处理的相关知识，他发现字符串的相关题目非常有意思，越学越喜欢。

现在小明得到一些字符串，他发现这些字符串是对称的可以折叠，比如“ABBA”能折叠一次变成“AB”，折叠以后字符串的长度变成2。“AAAA”能折叠两次变成“A”，折叠以后字符串的长度变成1。现在小明想请你编程计算，给定的字符串，经过折叠以后，最终能够变成的最短的字符串的长度。

输入格式

一个字符串，由大写英文字母组成。

输出格式

只有一个整数，表示字符串经过折叠以后，最终能够变成的最短的字符串的长度。

样例

ABBAABBA

2