题目描述
最近xhy在玩“行于矩阵”游戏。
有一个n*m的矩阵，规定第i行第j个点的权值是a[i][j]。一开始，xhy在(1,1)点，终点是(n,m)点，在移动过程中若当前xhy在(i,j)点，只允许前往(i+1,j)或(i,j+1)点，且不能走到矩阵外面。xhy的目标是使走过的点（包括起终点）的权值按位与的和最大。
输入
第1行输入两个整数n,m；
第2行到第n+1行每行m个数，第i+1行第j个数表示(i,j)点的权值。
输出
一个整数ans，即经过的点的权值按位与的和的最大值。
提示
样例输入2：
3 4
1 0 0 0
1 0 0 0
1 1 1 0
样例输出2：
0
样例输入3：
3 4
7 3 3 1
4 8 3 6
7 7 7 3
样例输出3：
3
样例一：只有一条路
样例二：由于(n,m)是0所以1&1&1&1&1&0=0
样例三：最大值是7&3&3&3&7&3=3
对于20%的数据 n,m≤10
对于50%的数据 n,m≤100
对于100%的数据 n,m≤500 0≤a[i][j]≤10^9