5698 - 集训：字符串替换
Time Limit : 1 秒
Memory Limit : 128 MB
给你一串都是由大小写组成的字符串，现在你必须将这个字符串分割为独立的字符串，但是需要满足以下二个条件之一 1.开头第一个大写，其余为小写（长度为 1 的大写字母也是合法的）。 2.所有字符全部是小写。 你想知道，最少需要将多少字母变成空格？
Input
一个仅包含大小写字母的字符串。 字符串长度不超过200000
Output
1个整数
Examples
Input
aDTTanko
Output
2