给定一个长度为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并将ai更改为任意小写英文字母。
计算将A更改为完美回文所需的最小操作数。我们说一个长度为n的字符串P=p₀p₁⋯p_n-1是一个回文，如果p_i=p_n-i-1对所有0≤i都是。

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