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