问题 4344 --1.字符串变换

4344: 1.字符串变换

题目描述

给你一个全部由大小写字母组成的字符串,你每次可以将一个小写字母变换成对应的大写字母,或把一个大写字母变换成对应的小写字母。请问:至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成? 

输入

输入共 1 行,为一个仅由大小写字母组成的字符串。 

输出

输出共 1 行,1 个整数,表示至少要变换的次数。 

样例输入输出

输入#1 复制
NanHaiOI
输出#1 复制
4

提示

【数据范围】 对于 100%的数据:字符串的长度小于等于 $10^6$。
序号 标题 作者 发表时间 费用 订购数 操作