9*9*9=8 Вставить знаки действия

Помогите, пожалуйста, решить задачу по информатике (с объяснениями):

Задача 3.

Экранная клавиатура КПК позволяет вводить символы русского и английского алфавита прикосновением пера к экрану. Для переключения между заглавными и строчными буквами используется клавиша Shift, нажатие на которую приводит к смене режима на время ввода одной следующей буквы, и клавиша Caps Lock для постоянной смены режима. Для смены алфавита с русского языка на английский используется клавиша au (клавиша находится между Ctrl и Alt). В начальном состоянии клавиатура находится в режиме строчных русских букв.

Требуется написать программу, выводящую минимальную длину

последовательности прикосновений пера для набора заданной строки.

Технические требования.

Имя входного файла: INPUT.TXT

Имя выходного файла: OUTPUT.TXT

Формат входных данных:

В единственной строке входного файла содержится строка длиной не более 50 скатолов, содержащая заглавные и строчные русские и английские буквы. Формат выходных данных:

В единственной строке выходного файла содержится единственное число - минимальная длина последовательности прикосновений пера для набора заданной строки.

Примеры файлов входных данных:  Примеры файлов выходных данных:

Строка                                              7

ПРИВЕТhеllо                                      14

найдите два последовательных натуральных числа,между которыми заключено число: а) корень из 13 б) корень из 17 в) корень из 23 г) корень из 39