#MX110. 士兵组队
士兵组队
题目描述
小 C 在打一款攻防游戏,他指挥的 A 国里有 个士兵,第 个士兵的攻击力为 ,防御力为 。
由于游戏特性,可以将两个士兵进行组队,假设第 个士兵和第 个士兵进行组队,那么这组士兵的攻击力为 ,防御力为 ,其中 表示异或,由于短板效应,一组士兵的能力值定义为其攻击力和防御力的较小值,即 。
现在小 C 需要在 个士兵中选择两个不同士兵形成一组,他想知道在所有选择的可能中,所有可能的士兵组的能力值之和为多少。
输入格式
第一行包含一个正整数,表示 。
第二行包含 个整数,第 个表示 。
第三行包含 个整数,第 个表示 。
输出格式
输出 个整数,表示最终答案。
样例 1 输入
3
1 2 3
4 5 6
样例 1 输出
4
样例 1 解释
若选择 士兵,能力值为 。
若选择 士兵,能力值为 。
若选择 士兵,能力值为 。
因此答案之和为 。
样例 2 输入
10
195247 210567 149398 9678 23694 46151 187762 17915 176476 249828
68649 128425 249346 62366 194119 117620 26327 161384 207 57656
样例 2 输出
4019496
评测数据规模
对于 的数据,
对于另外 的数据,。
对于另外 的数据, 均为 的幂次。
对于所有测评数据,$1 \leq n \leq 2 \times 10^5,0 \leq a_i,b_i <2^{18}$。