帕特里克刚刚给他的爱人史黛西写完一条消息,这时他发现这条消息看起来并不奇特。帕特里克在写信息时很紧张,所以其中的字母有些是小写,有些是大写。
Patrick 认为,如果任何大写字母位于任何小写字母的左侧,则该消息很漂亮。换句话说,该规则描述了首先出现零个或多个大写字母,然后出现零个或多个小写字母的字符串。
为了使消息更美观,Patrick 可以删除一些字母,并以相反的大小写在相同位置添加相同的字母(也就是说,他可以用小写字母替换大写字母,反之亦然)。帕特里克对以下问题感兴趣:我们最少需要多少操作才能使消息变得精美?更改消息中字母的大小写算作一次操作。帕特里克无法执行任何其他操作。
输入
输入中唯一的一行包含由大小写字母组成的非空字符串。字符串的长度不超过105。
输出
打印单个数字 - 使消息变得精美所需的最少操作数。
示例
输入 #1
PRuvetSTAaYA
输出 #1
5
输入 #2
OYPROSTIYAOPECHATALSYAPRIVETSTASYA
输出 #2
0
输入 #3
helloworld
输出 #3
0