Дана строка S. Требуется получить из нее строку "sis" за минимальное количество вычеркиваний. Вычеркиванием считается удаление из строки нескольких подряд идущих символов.

Входные данные

Дана строка S (1 ≤ |S| ≤ 255), состоящая из строчных латинских букв.

Выходные данные

Вывести минимальное количество вычеркиваний, которые нужно сделать, чтобы получить из строки S строку "sis". Если это сделать невозможно, то вывести -1.