Exor - ROJ

熊熊有一个长度为 $n$ 的序列 $a$ ，有以下函数

void update(int u){
    int w=0;
	for(int i=1;i<=n;i++) w^=a[i];
    a[u]=w;
}

熊熊可以执行这个函数若干次，其中参数 $u$ 由你指定，请问将序列 $a$ 修改为序列 $b$ 的最小调用次数是多少。

数据保证存在一种方案在有限步数内，将序列 $a$ 修改为序列 $b$ 。

输入第一行，包含 $1$ 个正整数 $n$ 。

第二行给定 $n$ 个正整数，表示 $a_i$ 。

第三行给定 $n$ 个正整数，表示 $b_i$ 。

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

3
0 1 2
3 1 0

依次执行 $\text{update}(1),\text{update}(3)$ 。

4
0 1 2 3
1 0 3 2

见下发文件中的 $\text{xor1.in/xor1.ans}$ 。

见下发文件中的 $\text{xor2.in/xor2.ans}$ 。

对于 $30\%$ 的数据， $1 \leq n \leq 10$ 。

对于另外 $30\%$ 的数据， $\forall 1 \leq i \leq n,a_i=i,n=2^k-1$ ，其中 $k$ 为大于 $1$ 的正整数。

对于所有测评数据， $1 \leq n \leq 10^5,0 \leq a_i,b_i < 2^{30}$ 。