Петр уже дописал письмо своей возлюбленной Стасе, когда заметил, что оно выглядит не очень красиво. Петр сильно нервничал пока писал письмо, поэтому некоторые буквы получились строчными, а некоторые — прописными.
По мнению Петра, сообщение является красивым, если любая прописная буква стоит левее любой строчной. Иными словами это правило описывает строки, в которых сначала идет ноль или более прописных букв, а затем — ноль или более строчных.
Для приведения письма в красивый вид Петр может замазать некоторую букву и записать эту же букву в этом же месте в противоположном регистре (строчную букву заменить на прописную и наоборот). Петр заинтересовался вопросом — какое наименьшее число действий необходимо, чтобы привести письмо в красивый вид. Одним действием будет считать смену регистра буквы в письме. Никаких других действий Петр совершать не может.
В единственной строке входных данных содержится непустая строка из строчных и прописных латинских букв. Длина строки не превосходит 105.
Выведите единственное число — наименьшее число действий, необходимое, чтобы письмо стало красивым.
PRuvetSTAaYA
5
OYPROSTIYAOPECHATALSYAPRIVETSTASYA
0
helloworld
0
Название |
---|