题目描述

众所周知，sht 学长是 ACM 的神。然而有一天，有一些恶犬触犯了神的尊严，他下决心要对这些不敬神的恶犬降下惩罚。

现给定一张 $n$ 行 $m$ 列的地图，每个位置上都有一个数字 $a_{i,j}$，表示此处区域恶犬的数量。sht 决定在一个位置降下雷霆，那么该位置所在行和列上所有的狗都将受到惩罚。

聪明的你，能帮神计算出他降下一次雷霆，最多能惩罚多少条狗吗？

输入描述

第一行两个数字 $n, m$，给定的地图有 $n$ 行 $m$ 列。

接下来 $n$ 行，每行有 $m$ 个数字，每个位置 $a_{i,j}$。

其中 $1 \leqslant n, m \leqslant 3000$，$0 \leqslant a_{i,j} \leqslant 255$。

输出描述

在一行输出一个数字，表示最多能给多少只狗带来惩罚。

样例

3 5
0 1 0 0 0
0 1 0 0 1
0 0 0 1 0

3

提示

sht 选择第二行第二列（即坐标 $(2,2)$ 上的狗）处降下神罚，于是第二行和第二列上的所有狗（即坐标 $(1, 2)$ 和坐标 $(2, 5)$ 上的狗）都被消灭了，故答案为 $3$ 。