题目描述

给出两个长度为$n$的数组 $A,B$，你可以对 $A$ 数组执行操作，使得它最后和 $B$ 相同，操作如下：

• 选择 $A$ 数组里的一个数，将它变为 $A$ 数组里所有数的异或值

求问最少操作几次能使得 $A$ 和 $B$ 数组完全相同（若不能请输出-1）。

输入格式

第一行一个正整数 $n$ 代表数组长度

第二行$n$ 个非负整数代表 $A$

第三行 $n$ 个非负整数代表 $B$

输出格式

一行一个整数表示最少需操作多少次（若不能请输出-1）

数据范围

对于20%的数据，$1\le n\le 5$

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

对于100%的数据，$1\le n \le 10^5,0 \le A_i, B_i < 2^{30}$

样例

样例输入 #1

3
1 3 2
2 1 3

样例输出 #1

4