Given a string S. Get out of it the string "sis" with minimum number of removals. In one removal you can delete several consecutive characters.
Given a string S (1 ≤ |S| ≤ 255), consisting of lowercase Latin letters.
Print the minimum number of deletions to get out of line S the line "sis". If it is not possible to get sis, print -1.