题目描述

苗苗有两个长度相同的 $01$ 字符串，分别记为 $A$ 和 $B$。苗苗仅能够对 $01$ 字符串 $A$ 做下列操作：

• 将 $01$ 字符串任意两个元素进行交换
• 将 $01$ 字符串中某个位置上的 $0$ 变成 $1$
• 将 $01$ 字符串中某个位置上的 $1$ 变成 $0$
• 将整个 $01$ 字符串左右翻转

苗苗可以进行以上各种操作按任何顺序无限次，每次记做一次操作。请问苗苗将A串变为B串最少需要多少步？

输入格式

第一行输入一个整数 $n$，表示字符串 $A$，$B$ 的长度

随后两行，每行一个长度为 $n$ 的 $01$ 串，分别为 $A$ 和 $B$。

输出格式

输出一行一个整数表示答案。

7
1111000
0010011

3

10
0000001010
0111000110

4

数据规模

对于 $30\%$ 的数据，有 $n \le 10$；

对于 $60 \%$ 的数据，有 $n \le 1000$;

对于 $100 \%$ 的数据，有 $1 \le n \le 10^6$。