dance
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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
26Hint
【题目来源】 [ABC236D]
【样例1说明】
让i,j表示由第i个人和第j个人组成的一对。四个人有三种组合方式：
-
组合为{1,2}, {3,4}。此时总乐趣度为A1,2⊕A3,4=4⊕2=6。
-
组合为{1,3}, {2,4}。此时总乐趣度为A1,3⊕A2,4=0⊕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
-
所有输入均为整数