给定一个长度为 n 的字符串 S=s₀s₁⋯s_n-1，设 f(S,d) 是将 S 向左移动 d 次所得到的字符串。即 f(S,d)=s_{(d+0)% n} s_{(d+1)% n}⋯s_{(d+n-1)% n} 。如果对于 * * 所有 * * 非负整数 d ， f(S,d) 是回文，我们说 S 是完美回文。

现在给出一个长度为 n 的字符串 A=a₀a₁⋯a_n-1 ，该字符串仅由小写英文字母组成。可以对 A 执行以下操作多次(包括零次) : 选择一个整数 i，使 0≤i<n 并将 ai更改为任意小写英文字母。
计算将 A 更改为完美回文所需的最小操作数。我们说一个长度为 n 的字符串 P=p₀p₁⋯p_n-1是一个回文，如果 p_i=p_n-i-1对所有 0≤i<n 都是。

输入的第一行包含一个整数n,表示字符串的长度
第二行也是仅由小写英文字母组成的字符串 s( 1≤n≤10⁵)。