#abc291g. [abc291_g]OR Sum

[abc291_g]OR Sum

给定两个长为 nn 的序列 AiA_iBiB_i,循环移位 AiA_i 使得 i=0N1 (AiBi) \displaystyle\sum_{i=0}^{N-1}\ (A_i|B_i) 最大。

2n1052 \le n \le 10^5

0Ai,Bi310 \le A_i,B_i \le 31