Викреслювання
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано рядок S. Потрібно отримати з нього рядок "sis" за мінімальну кількість викреслювань. Викреслюванням вважається видалення з рядка декількох символів, що йдуть підряд.
Вхідні дані
Задано рядок S (1 ≤ |S| ≤ 255), який складається з рядкових латинських літер.
Вихідні дані
Потрібно вивести мінімальну кількість викреслювань, які потрібно зробити, щоб отримати з рядка S рядок "sis". Якщо це зробити неможливо, то потрібно вивести -1.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 1K
Коефіцієнт прийняття 13%