毛伊的鱼钩又坏了。这次他离特菲提太远了，无法让她帮忙修理。不过他知道一个咒语可以帮他（毕竟他是个半神）。
他一直随身携带这个咒语——它写在他衣服的一小块布上。但现在他后悔没有把这个咒语纹在身上——在长时间的航行中，字迹被水浸湿，有些字母变得难以辨认。毛伊试图辨认它们，最终得到了字符串 ，但总觉得有些不对劲。
他清楚地记得，在正确的咒语中没有任何子串是回文的，即从左到右和从右到左读起来都一样。他还确信他得到的字符串 与原始咒语相差不大。
请帮助他确定需要在 中替换的最小字母数量，使得其中不再包含回文子串。提醒一下，子串是指（在这种情况下，非空的）字符串中连续字符组成的序列。
