Xor Sum 4.5

※この問題は 解を通さないよう、想定解に対して制約が非常に厳しくなっています。C++などの高速な言語を利用することを強く推奨します。参考までに、writer解はC++で648msです。

それぞれ長さが の整数列 が与えられます。
あなたは以下の操作を何回でも行うことが出来ます。

• を左巡回シフトする。つまり、 を で置き換える。

操作を行う回数をうまく決めることによって達成出来る、以下の式の値の最大値を求めてください。

ただし、 は と のbitごとの排他的論理和を表します。

• 入力は全て整数 　　

入力は以下の形式で標準入力から与えられます。

答えを出力してください。

3
4 1 8
2 6 9

30

操作を 回行うと、 は と変化します。
このとき、式の値は となり、これが達成できる値の最大値です。

2
1 0
0 1

2

回も操作を行わないのが最適です。

13
689 12 487 496 126 874 327 0 12 35 352 546 249
445 124 124 346 523 918 576 986 978 144 276 444 11

7514