AT_abc236_d [ABC236D] Dance
Description
[problemUrl]: https://atcoder.jp/contests/abc236/tasks/abc236_d
$ 1,\ 2,\ \ldots,\ 2N $ と番号づけられた $ 2N $ 人の人が舞踏会に参加します。 彼らは $ N $ 個の $ 2 $ 人組にわかれてダンスを踊ります。
$ 2 $ 人組を構成する人のうち、番号の小さい方の人が人 $ i $ 、番号の大きい方の人が人 $ j $ のとき、 その $ 2 $ 人組の「相性」は $ A_{i,\ j} $ です。
$ N $ 個の $ 2 $ 人組の相性がそれぞれ $ B_1,\ B_2,\ \ldots,\ B_N $ であるとき、 「舞踏会全体の楽しさ」はそれらのビットごとの排他的論理和である $ B_1\ \oplus\ B_2\ \oplus\ \cdots\ \oplus\ B_N $ です。
「 $ 2N $ 人の参加者が $ N $ 個の $ 2 $ 人組に分かれる方法」を自由に選べるとき、「舞踏会全体の楽しさ」としてあり得る最大値を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_{1,\ 2} $ $ A_{1,\ 3} $ $ A_{1,\ 4} $ $ \cdots $ $ A_{1,\ 2N} $ $ A_{2,\ 3} $ $ A_{2,\ 4} $ $ \cdots $ $ A_{2,\ 2N} $ $ A_{3,\ 4} $ $ \cdots $ $ A_{3,\ 2N} $ $ \vdots $ $ A_{2N-1,\ 2N} $
Output Format
舞踏会全体の楽しさとしてあり得る最大値を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 8 $
- $ 0\ \leq\ A_{i,\ j}\