C. Письмо
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Петр уже дописал письмо своей возлюбленной Стасе, когда заметил, что оно выглядит не очень красиво. Петр сильно нервничал пока писал письмо, поэтому некоторые буквы получились строчными, а некоторые — прописными.

По мнению Петра, сообщение является красивым, если любая прописная буква стоит левее любой строчной. Иными словами это правило описывает строки, в которых сначала идет ноль или более прописных букв, а затем — ноль или более строчных.

Для приведения письма в красивый вид Петр может замазать некоторую букву и записать эту же букву в этом же месте в противоположном регистре (строчную букву заменить на прописную и наоборот). Петр заинтересовался вопросом — какое наименьшее число действий необходимо, чтобы привести письмо в красивый вид. Одним действием будет считать смену регистра буквы в письме. Никаких других действий Петр совершать не может.

Входные данные

В единственной строке входных данных содержится непустая строка из строчных и прописных латинских букв. Длина строки не превосходит 105.

Выходные данные

Выведите единственное число — наименьшее число действий, необходимое, чтобы письмо стало красивым.

Примеры
Входные данные
PRuvetSTAaYA
Выходные данные
5
Входные данные
OYPROSTIYAOPECHATALSYAPRIVETSTASYA
Выходные данные
0
Входные данные
helloworld
Выходные данные
0