众所周知，回文串是字符串中一种较为优美的存在。回文串的优美之处在于对称之美，即一个回文串从左往右读和从右往左读的结果是一样的，例如a、aba、eeffee都是回文串。但也有一些人，不喜欢对称，喜欢那种别具一格、眼花缭乱的美。
小明就是这样的一个人，他杜绝自己的生活中出现回文形式的文字。最近小明家里购置了一个新的智能锁，该锁每天都会随机生成一个字符串，这个字符串中会出现a、b、c这三种字符。由于字符串是随机生成的，难免会出现回文的情况。小明不希望出现回文的情况，更极端地，**他不希望字符串中有长度超过1的回文子串出现**。因此，在得到一个字符串后，他会选择手动地修改某一些字母来避免回文的出现。
现在的问题是，对于给定的字符串，至少需要修改几个字母才能避免回文出现。注意，修改字母时依然只能在a、b、c中作选择。