Description

小高和小李将要参加一场舞会。共有

2N个人参加，他们将分成N对进行舞蹈。

如果编号为i的人和编号为j的人组成一对(i<j)，这对舞伴的亲和度为Ai,j。

如果N对舞伴的亲和度分别为B1,B2,...,BN，那么整个舞会的总乐趣度为这些亲和度的按位异或结果：B1⊕B2⊕...⊕BN。

请计算当2N个人可以自由组合成N对时，舞会可能达到的最大总乐趣度。

Input Format

Output Format

输出舞会可能达到的最大总乐趣度。

2
4 0 1
5 3
2

6

Hint

【题目来源】  [ABC236D] 

【样例1说明】
让i,j表示由第i个人和第j个人组成的一对。四个人有三种组合方式：

1. 组合为{1,2}, {3,4}。此时总乐趣度为A1,2⊕A3,4=4⊕2=6。

2. 组合为{1,3}, {2,4}。此时总乐趣度为A1,3⊕A2,4=0⊕3=3。

3. 组合为{1,4}, {2,3}。此时总乐趣度为A1,4⊕A2,3=1⊕5=4。

因此，舞会可能达到的最大总乐趣度为6。
【样例2说明】
只有一对舞伴，由第1个人和第2个人组成，总乐趣度为5。

【数据范围】

• 1≤N≤8

• 0≤Ai,j<230

• 所有输入均为整数

Source

STL