GuoZQ正在打字，需要打的字只有大写和小写字母。他发现他在打字的时候，如果遇见大写字母，他可以先打开CapsLock键，使得CapsLock指示灯亮起来，即默认输入大写，这样他直接打上去的字母就是大写字母；他还可以用另一种办法，那就是在保证CapsLock灯关闭的状态下，即默认输入小写，使用Shift键+字母键的组合形式来输入大写字母。如果GuoZQ遇到的了一连串的大写字母，聪明的他可能先将CapsLock打开，然后连续输入这些大写字母，然后再关掉CapsLock。现在他发现，这两种写法都很好玩，但是对于一个给定的字符串，他想知道最少按多少次键能写完？而且GuoZQ的强迫症会使他保证打完字后CapsLock灯要关掉哦！开始的时候CapsLock是关闭的。

多组输入数据，每组一个字符串，长度不为0且不超过100。输入以文件尾结束。

对于每组输入数据，输出最少需要按键几次，每组输出占一行。
注意2个组合键算2次按键操作。

Pirates：Shift+ p i r a t e s 一共 8      

HDUacm ：Capslock h d u Capslock a c m 一共 8       

HDUACM ：Capslock，h d u a c m Capslock 一共 8，最后要保证Capslock关闭。