ZYB喜欢研究Xor,现在他得到了两个长度为$n$的数组A,B。于是他想知道:对于所有数对$(i,j)(i \in [1,n],j \in [1,n])$,$(A_i+B_j)$的xor之和为多少 定义多个数$A_1$,$A_2$...$A_k$的$xor$之和为$A_1 xor A_2 xor A_3 xor...xor A_k$
一共$T$($T \leq 10$)组数据,对于每组数据: 第一行一个正整数$n$,表示数组长度 第二行$n$个非负整数,第$i$个整数为$A_{i}$ 第三行$n$个非负整数,第$i$个整数为$B_{i}$ $n \in [1,10^5]$,$A_i,B_i \in [0,2^{60}]$ 保证所有$n$的和小于等于$2*10^5$
每组数据输出一行Case #x: ans。x表示组数编号,从1开始。ans为所求值。
1 5 8 11 30 28 0 28 27 22 0 0
Case #1: 34