题目描述

定义函数 $F(X,L,R)$ 为整数序列 $X$ 中 $X_L,X_{L+1},X_{L+2}...X_R$ 的或值（位运算中的 $OR$）。

现在有两个整数序列 $A$ 和 $B$，请你确定 $L$ 和 $R$ 的值，使得 $F(A,L,R)+F(B,L,R)$ 的值最大。输出这个最大的和。

输入格式

第一行一个整数 $n$，$n\le 1000$。

第二行 $n$ 个整数 $a_i$，表示序列 $A$，$0\le a_i\le 10^9$。

第三行 $n$ 个整数 $b_i$，表示序列 $B$，$0\le b_i\le 10^9$。

输出格式

输出一个整数表示答案。

5
1 2 4 3 2
2 3 3 12 1

22

10
13 2 7 11 8 4 9 8 5 1
5 7 18 9 2 3 0 11 8 6

46