You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

二进制操作

题目描述

给定两个长度均为 $n$ 的 $0$，$1$ 序列 $a$，$b$，王二小可以选择其中一个序列，执行以下操作：

• 操作1：选择一个 $a_i$ 取反，即 $0$ 变为 $1$，$1$ 变为 $0$。
• 操作2：任意排列序列 $a$。

当 $a=b$时，操作停止，求操作1执行的的最少次数。

输入格式

第一行一个正整数 $n$。第二行 $n$ 个数字表示序列 $a$。第三行 $n$ 个数字表示序列 $b$。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

3
110
101

样例输出 #1

0

样例 #2

样例输入 #2

5
10010
00100

样例输出 #2

1

提示

样例解释

输入 #1：将 $a = 110$ 重排为 $a = 101$ 即可达到题目要求，故取反的最少次数为 $0$。

输入 #2：将 $a = 10010$ 的第四位取反（从左往右计数），得 $a=10000$，然后再重排得到 $a=00100$ 即可达到题目要求，故取反的最少次数为 $1$。

数据规模

• 对于 $10\%$ 的数据，$n = 1$；
• 对于另外 $20\%$ 的数据，$b_i = 0$；
• 对于另外 $20\%$ 的数据，$b_i = 1$；
• 对于 $100\%$ 的数据，$1 \le n \le 10^3$，$a_i \in \{0, 1\}$，$b_i \in \{0, 1\}$。