Bobo has two sets of integers

and

.
He says that
)
(or
)
) if and only if there exists a subset of A (or B) whose exclusive-or sum equals to x.
Bobo would like to know the number of x where
)
and
)
hold simultaneously.
输入描述:
The input contains zero or more test cases and is terminated by end-of-file. For each test case:
The first line contains an integer n.
The second line contains n integers
.
The third line contains n integers
.
* 
* 
* The number of test cases does not exceed 5000.
输出描述:
For each case, output an integer which denotes the result.
备注:
For the second sample,
.