题目描述
给你一个全部由大小写字母组成的字符串，你每次可以将一个小写字母变换成对应的大写字母，或把一个大写字母变换成对应的小写字母。
请问：至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成？
输入格式
输入共1行，为一个仅由大小写字母组成的字符串。
输出格式
输出共1行，1个整数，表示至少要变换的次数。
样例数据
输入样例1
NanHaiOI输出样例1
4数据规模与约定
对于100%的数据：字符串的长度小于等于$10^6$
时间限制：$1 \text {s}$
空间限制：$256 \text {MB}$
