2028:删除网格

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

给定 $n\times m$ 的矩阵 $a$,对 $1\le x\le n,1\le y\le m$ 的 $x,y$ 定义 $w(x,y)$ 为:

删去 $a$ 的第 $x$ 行和第 $y$ 列得到大小为 $(n-1)\times (m-1)$ 的矩阵 ${a}'$,计算 $\sum_{i=1}^{n-1} \sum_{j-1}^{m-1} (a_{x,y} \oplus {a}'_{i,j})$

换言之,$w(x,y)$ 就是所有不在第 $x$ 行,也不在第 $y$ 列的 $(i,j)$ 的 $a_{i,j} \oplus a_{x,y}$ 之和,其中 $\oplus$ 是按位异或。

求 $w(x,y)$ 的最大值。

输入

第一行两个整数 $n,m$

接下来 $n$ 行,第 $i$ 行 $m$ 个整数 $a_1,a_2,...,a_m$ 表示矩阵第 $i$ 行的元素

$1\le n,m\le 10^5, 1\le n\times m\le 10^6, 0\le a_{i,j}<2^{30}$

输出

一行一个整数表示答案

样例输入-1 复制

2 3
1 2 3
4 5 6

样例输出-1 复制

13

提示

样例解释1:

选择 $(x,y)=(2,1)$,则 $w(x,y)=(4\oplus 2)+(4\oplus 3)=6+7=13$