题目描述
探险家Water Wang在探寻宝藏时，遇到了一串密文，这串密文仅含英文大小写字母和下划线，但他无法破解其中的奥秘。
同时作为一名算法竞赛选手，他想要利用此串设计一个题目给他的学弟学妹们做。
这串密文可以用一个字符串s表示。在每一秒内，Water Wang可以选择 s 的一个子串 s'，然后如果 s'的首尾字符不同，
那么从 s 中删去 s'。Water Wang想知道他能不能清空整个 s（即能否以此法将 s 删为空串）。
如果能，他还想知道清空整个 s 的最短用时。
输入
输入数据共一行一个字符串s( 1=<|s|<=2000)
输出
输出共一行一个整数。如果能删除整个 s，输出最短用时秒数 t；否则输出 -1.
提示
对于 s= Mysterique_Sign ，只需选择 s'=s，便可以在 1 秒中将 s 清空；
如果一个串为：SOS，可以证明无论如何都无法将 s 清空。