诺娃的“狮鹫号”战舰上有一个神奇的灵能矩阵。
灵能矩阵是一个 $n\times m$ 大小的方格,每个方格中都包含一个数字。
诺娃会从矩阵的左上角出发,每次向下或者向右移动一格,直到她移动到最右下角的方格中。
灵能矩阵会记录她移动路径上的所有数字,并将所有数字取位运算 $\rm AND$ 和作为结果,最终诺娃将获得对应的灵能值。
诺娃希望她能合理规划路径以便从灵能矩阵中获得最多的灵能值,请你告诉她这个最大值是多少。
第一行为两个整数 $n$ 和 $m\ (2\le n,m\le 500)$,代表灵能矩阵的大小。
接下来 $n$ 行每行 $m$ 个数字,代表每个方格中的数字 $(0 \le a_{ij} \lt 2^{30})$。
输出一个整数,表示获得灵能的最大值。
最优路径为 $7 \to 5 \to 4 \to 6$,故结果为 $7\ \&\ 5\ \&\ 4\ \&\ 6 = 4$。