Леогиус искал в библиотеке книгу, которую ему посоветовал учитель теоретической магии. Вдруг он наткнулся на древнюю летопись, записанную на нескольких листах пергамента. Бегло проглядев её, Леогиус понял, что она описывает жизнь и удивительные приключения одного лича. Неужели этот манускрипт — биография лича Сандро, утерянная много веков назад? Если это так, находку нужно как можно быстрее показать Верховному Совету Магов. Одна беда — в тексте летописи ни разу не упоминается имя Сандро. Что же делать? Совет может и не поверить, что летопись повествует именно о Сандро.

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

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

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

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