Над словом можно проделать следующую операцию: извлечь из него одну букву и переставить её в начало или в конец слова. Например, из слова БАОБАБ, переставив первую букву А в начало, можно получить АБОБАБ.
Для заданного слова требуется определить наименьшее число операций, в результате которых оно будет перевернуто.
Входные данные
Единственная строка входного файл INPUT.TXT содержит исходное слово (количество символов слова не больше 250).
Выходные данные
В выходной файл OUTPUT.TXT вывести наименьшее число операций.
| Пример INPUT.TXT: | OUTPUT.TXT для примера: |
| БАОБАБ | 2 |
Ограничение времени: 1 сек на тест