问题2511--大获全胜

2511: 大获全胜

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

疫情已经接近尾声,终于可以出去小小的浪一浪,在保证安全的情况下。宅坏了的YGQ决定邀请他的朋友一起玩荒野大探险。

        这个荒野可以看成一个n*n的矩阵A,每个单元格上有一个Aij,入口在左上角(11),出口在右下角(n*n),每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。 

        求YGQ最大可能获得的经验值。


输入

        第一行两个整数n和e,(1<=n<=20,0<=e<2^31)。

        接下来n行,每行n个整数,描述矩阵A,(0<=Aij<2^31)。


输出

一个整数,表示YGQ最大可能获得的经验值。

样例输入

5 2
3 4 7 2 6
3 5 2 9 0
3 8 5 7 3
2 5 3 1 4
9 8 6 3 5

样例输出

15

来源/分类


[提交] [状态]