题目描述

操场上站着一个 \(n\) 行 \(m\) 列的方队，每一个位置上都有一定数量的学生。今天王老师想在操场上一个没有学生的位置上放置一颗炸弹，它的淘汰范围为所在位置的横、纵、斜共 \(4\) 条直线，请问这颗炸弹最少会淘汰多少学生呢？（如果不能放置炸弹或没有淘汰任何学生则输出 \(0\)）。

输入格式

第一行 \(2\) 个整数 \(n, m\) \((1 \leq n, m \leq 10)\);
接下来 \(n\) 行每行 \(m\) 个整数，第 \(i\) 行 \(j\) 列的整数 \(c_{ij} (0 \leq c_{ij} \leq 100)\) 代表位置 \((i, j)\) 上有 \(c_{ij}\) 个学生。

输出格式

一行 \(1\) 个整数，代表最少会淘汰到的学生数量

样例输入

3 4
1 0 0 0
0 0 0 10
1 0 1 0

样例输出

1

限制

1s

样例解释

在 \((1, 2)\) 放置炸弹，只会淘汰 \((1, 1)\) 的 \(1\) 个学生。

来源

CWOI新高二摸底测试一