Description
Peter 6.16-G
打字员moonlight131每天都需忙忙碌的打字，对于一个打字任务，里面只包含大写字母和小写字母。他在工作之前，大写没有被锁定。他在打字的时候从来不使用shift键，因此，每次遇到大写字母并且当前大写没有被锁定时，他就将大写锁定，反之对于小写字母也是这样子。求对于一个工作任务，moonlight131最少需要敲打多少次键盘。
Input
输入包含一行字符，只包含大写字母和小写字母。
Output
输出一个数，moonlight131最少需要敲打多少次键盘。
HINT
对于100%的数据，字符串长度小于等于100000。