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