Deletion#1959
Given a string . You must obtain the string sis from using the minimum number of deletions. A deletion is defined as removing a sequence of consecutive characters from the string.
A string (1 \leq |S| \leq 255), consisting of lowercase Latin letters.
Print the minimum number of deletions required to obtain sis from . If it is not possible, print .
Example 1
Example 2
Example 3