Задачи
Вычеркивание
Вычеркивание
Дана строка S. Требуется получить из нее строку "sis" за минимальное количество вычеркиваний. Вычеркиванием считается удаление из строки нескольких подряд идущих символов.
Входные данные
Дана строка S (1 ≤ |S| ≤ 255), состоящая из строчных латинских букв.
Выходные данные
Вывести минимальное количество вычеркиваний, которые нужно сделать, чтобы получить из строки S строку "sis". Если это сделать невозможно, то вывести -1.
Входные данные #1
ejudge
Выходные данные #1
-1
Входные данные #2
sismotherapy
Выходные данные #2
1
Входные данные #3
stictophyllous
Выходные данные #3
2