题目描述

操场上站着一个 $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新高二摸底测试一