Викреслювання#1959
Дано рядок . Ви повинні отримати рядок "sis" із , використовуючи мінімальну кількість видалень. Видалення означає видалення послідовності сусідніх символів із рядка.
Рядок (1 \leq |S| \leq 255), що складається з малих латинських літер.
Виведіть мінімальну кількість видалень, необхідних для отримання рядка "sis" з . Якщо це неможливо, виведіть .
Приклад 1
Приклад 2
Приклад 3