输入描述:

第一行输入一个长度为  且仅由小写字母组成的字符串 。

输出描述:

在一行上输出一个整数，表示最小的操作次数。