该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

重复

时间限制：$1$ 秒。内存限制：$512$ MB。

题目描述

给定一个长度为 $2n$ 的二进制串 $s$。你可以进行至多一次操作：选择一个非空连续子串，将其中所有的 $\texttt{0}$ 改为 $\texttt{1}$，所有的 $\texttt{1}$ 改为 $\texttt{0}$。

你需要使操作后的前 $n$ 个字符与后 $n$ 个字符完全相同。求最少需要改变多少个字符。

如果原串的两半已经相同，答案为 $0$；如果无法做到，输出 $-1$。

输入格式

输入文件：repeat.in。

第一行包含一个整数 $n$。

第二行包含一个长度为 $2n$ 的二进制串 $s$。

输出格式

输出文件：repeat.out。

输出一个整数，表示最少需要改变的字符数；如果无法使两半相同，输出 $-1$。

样例

输入：

4
00001001

输出：

2

样例解释

选择第 $4$ 至第 $5$ 个字符，翻转后得到 $\texttt{00010001}$，两半相同。原串有两对对应字符不同，至少需要改变两个字符，所以答案为 $2$。

附加样例 $\texttt{repeat2.in/.ans}$、$\texttt{repeat3.in/.ans}$ 分别满足测试点 $7\sim10$、$17\sim20$ 的限制。

数据范围

对于所有测试点，$1\le n\le2\times10^5$，$s$ 的长度为 $2n$，且只含字符 $\texttt{0}$、$\texttt{1}$。

特殊性质 $A$：$s_1=s_{n+1}$。

特殊性质 $B$：满足 $s_i\ne s_{i+n}$ 的下标 $i\in[1,n]$ 至多有两个。