string@S;ll N=S.size();wt(sum[i,0,N@S[i]!=S[N-i-1]](1)/2);