ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1786. Биография Сандро

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Леогиус искал в библиотеке книгу, которую ему посоветовал учитель теоретической магии. Вдруг он наткнулся на древнюю летопись, записанную на нескольких листах пергамента. Бегло проглядев её, Леогиус понял, что она описывает жизнь и удивительные приключения одного лича. Неужели этот манускрипт — биография лича Сандро, утерянная много веков назад? Если это так, находку нужно как можно быстрее показать Верховному Совету Магов. Одна беда — в тексте летописи ни разу не упоминается имя Сандро. Что же делать? Совет может и не поверить, что летопись повествует именно о Сандро.
Леогиус решил, что летопись нужно срочно исправить. Довольно быстро нашёлся маг, готовый сделать это. Но за хорошую работу всегда нужно платить. Корректор был готов исправить любую букву на любую другую букву того же регистра (заглавную — на заглавную, строчную — на строчную) за пять золотых. Кроме того, он мог изменить регистр любой буквы, также за пять золотых. Помогите Леогиусу определить, какое минимальное количество золотых ему придётся заплатить, чтобы в тексте появилась строка «Sandro».

Исходные данные

Единственная строка содержит текст летописи, состоящий из строчных и заглавных латинских букв. В тексте не менее шести и не более 200 символов.

Результат

Выведите минимальное количество золотых, которое придётся заплатить, чтобы в тексте появилось имя Сандро.

Пример

исходные данныерезультат
MyNameIsAlexander
20

Замечания

В примере корректору придётся выполнить четыре операции, после которых строка последовательно будет принимать следующий вид: «MyNameIsAlesander», «MyNameIsAlesandrr», «MyNameIsAlesandro», «MyNameIsAleSandro».
Автор задачи: Ольга Соболева
Источник задачи: Уральская региональная командная олимпиада по программированию 2010