## 输入描述
输入字符串s.(1<=len(str)<=100)

## 输出描述
输出最小需要添加字符的数量。

## 输入样例
abab

## 输出样例
1

## 提示
无