Задача . C. Письмо

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

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

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