思路：模拟

考虑三种情况分别需要的操作次数，取最小值即可

• 第一种情况操作次数：字符串中的大写字母数量

• 第二种情况操作次数：字符串中的小写字母数量

• 第三种情况操作次数：字符串中第一个字符是否为大写，以及后面字符串中的小写字母数量

题目描述

小美定义以下三种单词是合法的: 1.所有字母都是小写。例如:good

2.所有字母都是大写。例如:APP 3.第一个字母大写，后面所有字母都是小写。例如:Alice

现在小美拿到了一个单词，她每次操作可以修改任意一个字符的大小写。小美想知道最少操作几次可以使得单词变成合法的?

输入描述

一个仅由大写字母和小写字母组成的字符串，长度不超过$10^5$

输出描述

一个整数，代表操作的最小次数。

样例

输入

AbC

输出

1

说明

变成 ABC 或者 Abc 均可。只需要1次操作。