老字号的店名都从右往左念。你想让店名从左往右、从右往左念都一样。店名用仅含小写字母的字符串表示，每次你能选择一种字母并把它们同时修改为另一类字母。问最少需要多少次修改达到目的（每修改1个字符记作1次）。
输入仅一行，一个字符串 s（长度不超过 10^5）。
输出仅一行，表示最少修改次数。
tongrentang
5
对称位置不同的两个字母连边并用并查集合并；同一分量内改成出现最多的字母，代价=分字母总数-最大频次，各分量求和。