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}\