AT_arc127_d.[ARC127D] Sum of Min of Xor

给定两个长度为 $N$ 的整数序列 $(A_1, A_2, \cdots, A_N)$ 和 $(B_1, B_2, \cdots, B_N)$。

请计算 $\sum_{1 \leq i < j \leq N} \min(A_i \oplus A_j, B_i \oplus B_j)$ 的值。其中，$\oplus$ 表示按位异或运算。

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_N$

请输出答案。

限制条件

• $1 \leq N \leq 250000$
• $0 \leq A_i, B_i < 2^{18}$
• 输入的所有值均为整数。

样例解释 1

• $\min(1 \oplus 2, 4 \oplus 5) = \min(3, 1) = 1$
• $\min(1 \oplus 3, 4 \oplus 6) = \min(2, 2) = 2$
• $\min(2 \oplus 3, 5 \oplus 6) = \min(1, 3) = 1$
  因此，答案为 $1 + 2 + 1 = 4$。

由 ChatGPT 4.1 翻译