U231656 朋友(friend)
题目描述
又是一个新的学期,新初一的同学们来到了新的学校。在新的班级里,同学们都会遇到一些性格迥异的同学。搞好自己班的人际关系之后,大家就喜欢与隔壁班同学交朋友。所以,每一个自己班的同学只会与隔壁班同学交友。如果两个人交友,就会产生一定的快乐值,我们定义两个人交友的快乐值为两个人开朗值相异或后的结果。每个人只能与一个人交友,否则会因为忘记其他朋友而受到他们的绝交。为了让他们的快乐值的和最大,他们找到了你,让你帮忙求快乐值和的最大值。
输入格式
第行一个整数$n$表示两个班的人数;
第二行$n$个整数表示本班同学的开朗值$a_i$;
第三行$n$个整数表示隔壁班同学的开朗值$b_i$;
输出格式
一行一个整数,表示交友后的最大快乐值和。
说明/提示
对于$30\%$的数据,$n\leq 20$
对于$60\%$的数据,$n\leq 2000$
对于$100\%$的数据,$n\leq 10^6$