#A1002P840. 序列

序列

题目描述

给定两个长度均为 nn 的 00,11 序列 aa,bb,首先,你可以选择一些 aia_i 取反,即 00 变为 11,11 变为 00,然后,任意排列序列 aa。

要求上述过程结束后 aia_i 等于 bib_i,求取反的最少次数。

输入格式

第一行一个正整数 nn。第二行 nn 个数字表示序列 aa。第三行 nn 个数字表示序列 bb。

输出格式

一个整数表示答案。

3
110
101
0
5
10010
00100
1

提示

样例解释

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

输入 #2:将 a=10010a = 10010 的第四位取反(从左往右计数),得 a=10000a=10000,然后再重排得到 a=00100a=00100 即可达到题目要求,故取反的最少次数为 11。


数据规模

  • 对于 10%10\% 的数据,n=1n = 1;
  • 对于另外 20%20\% 的数据,bi=0b_i = 0;
  • 对于另外 20%20\% 的数据,bi=1b_i = 1;
  • 对于 100%100\% 的数据,1≤n≤1031 \le n \le 10^3,ai∈{0,1}a_i \in \{0, 1\},bi∈{0,1}b_i \in \{0, 1\}。