5698 - 集训:字符串替换

通过次数

77

提交次数

201

时间限制 : 1 秒
内存限制 : 128 MB

给你一串都是由大小写组成的字符串,现在你必须将这个字符串分割为独立的字符串,但是需要满足以下二个条件之一 1.开头第一个大写,其余为小写(长度为 1 的大写字母也是合法的)。 2.所有字符全部是小写。 你想知道,最少需要将多少字母变成空格?

输入

一个仅包含大小写字母的字符串。 字符串长度不超过200000

输出

1个整数

样例

输入

aDTTanko

输出

2