#2207. Interview
-
ID: 2207
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Interview
Description
A. Interview
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
布莱克是一家名为 "布莱克技术 "的大公司的首席执行官。他非常热爱他的公司，他认为他的公司应该是最好的。这就是为什么每个候选人都需要通过由以下问题组成的面试。
我们把函数f(x,l,r)定义为整数xl,xl+1,...,xr的位数OR，其中xi是数组x的第i个元素。给你两个长度为n的数组a和b，你需要在所有可能的1≤l≤r≤n中确定和f（a,l,r）+f（b,l,r）的最大值。
输入
输入的第一行包含一个整数n（1≤n≤1000）--数组的长度。
第二行包含n个整数ai（0≤ai≤109）。
第三行包含n个整数bi（0≤bi≤109）。
输出
打印一个整数--所有可能的1≤l≤r≤n的和f（a，l，r）+f（b，l，r）的最大值。
输入的第一行包含一个整数n（1≤n≤1000）--数组的长度。
第二行包含n个整数ai（0≤ai≤109）。
第三行包含n个整数bi（0≤bi≤109）。
输出
打印一个整数--所有可能的1≤l≤r≤n的和f（a，l，r）+f（b，l，r）的最大值。
Examples
Input
5 1 2 4 3 2 2 3 3 12 1
Output
22
Input
10 13 2 7 11 8 4 9 8 5 1 5 7 18 9 2 3 0 11 8 6
Output
46
Note
两个非负整数a和b的位数OR是指c=a OR b，当且仅当a或b中至少有一个在二进制符号中的相应位置有1时，其二进制符号中的每个数字为1。
在第一个例子中，最佳答案之一是l=2和r=4，因为f(a,2,4)+f(b,2,4)=(2 OR 4 OR 3)+(3 OR 3 OR 12)=7+15=22。获得最大值的其他方法是选择l=1和r=4，l=1和r=5，l=2和r=4，l=2和r=5，l=3和r=4，或者l=3和r=5。
在第二个样本中，l=1和r=9获得最大值。