1325: 格式改写

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:166 Solved:79

Description

给定一个仅由拉丁字符组成字符序列,需要改写一些字符的大小写,使得序列全部变成大写或全部变成小写,请统计最少修改多少个字符才能完成这项任务。

Input

一个字符序列:保证仅由拉丁字符构成

Output

单个整数:表示最少修改次数

Sample Input Copy

TheQuickBrownFoxJumpsOverTheLazyDog

Sample Output Copy

9

HINT

数据范围

设输入的字符数量为 $n$,则保证 $1≤n≤100,000$