给出一个由小写字母组成的长度为 $n$ 的字符串 $s$。

可以对 $s$ 进行以下操作：

·删除一个首尾字符不相同的子串。

求最少多少次操作可使 $s$ 变成空串，如不能变成空串，输出 $-1$。