Problem1848--2018NHOI初中 第一题 字符串变换（1）

1848: 2018NHOI初中 第一题 字符串变换（1）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 8Submit Num: 10Statistics

Description

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

Input

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

Output

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

Sample Input Copy 

NanHaiOI

Sample Output Copy 

4

HINT

【数据范围】对于 100%的数据： 字符串的长度小于等于 10^6。

Source/Category

字符串 
Submit