小明发现一串话连着说两遍就会变得很啰嗦，比如“商量商量”、“琢磨琢磨”、“清醒清醒”。如果一个字符串前一半和后一半完全一样，那么这个串被称为啰嗦串，当然啰嗦串的长度肯定要是偶数。比如“kuaikuai”、“gogo”、“ss”都是啰嗦串，而“tofo”、“noon”、“wow”都不是啰嗦串。小明现在有了一大堆字符串，他想知道最少要删除几个字符才能获得啰嗦串，但是他发现这个工作量实在是太大了，于是他找到了会编程的你来帮他解决这个问题。现在给你编写的程序中输入一个字符串s，你的程序就能输出最少删掉字符的数量，使得剩下的字符串是成为一个哆嗦串。