题目背景

题目描述

给定两个长度均为 $n$ 的 $0$，$1$ 序列 $a$，$b$，首先，你可以选择一些 $a_i$ 取反，即 $0$ 变为 $1$，$1$ 变为 $0$，然后，任意排列序列 $a$。

要求上述过程结束后 $a_i$ 等于 $b_i$，求取反的最少次数。

输入格式

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

输出格式

一个整数表示答案。

3
110
101

0

5
10010
00100

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\}$。