← 返回题目列表

Codeforces · 180/C

C. 信

中文机器翻译题面 查看原题

帕特里克刚刚给他的爱人史黛西写完一条消息,这时他发现这条消息看起来并不奇特。帕特里克在写信息时很紧张,所以其中的字母有些是小写,有些是大写。

Patrick 认为,如果任何大写字母位于任何小写字母的左侧,则该消息很漂亮。换句话说,该规则描述了首先出现零个或多个大写字母,然后出现零个或多个小写字母的字符串。

为了使消息更美观,Patrick 可以删除一些字母,并以相反的大小写在相同位置添加相同的字母(也就是说,他可以用小写字母替换大写字母,反之亦然)。帕特里克对以下问题感兴趣:我们最少需要多少操作才能使消息变得精美?更改消息中字母的大小写算作一次操作。帕特里克无法执行任何其他操作。

输入

输入中唯一的一行包含由大小写字母组成的非空字符串。字符串的长度不超过105。

输出

打印单个数字 - 使消息变得精美所需的最少操作数。

示例

输入 #1

PRuvetSTAaYA

输出 #1

5

输入 #2

OYPROSTIYAOPECHATALSYAPRIVETSTASYA

输出 #2

0

输入 #3

helloworld

输出 #3

0