驿站鞍点坐标

题目描述

骑士团的补给驿站分布在 $n \times m$ 的方阵里，每个格子存有一个安全评级。团长想找到那些同时具备“行里最高、列里最低”特性的驿站，把它们称为“鞍点”。具体来说，若某格子的数值在所在行中是最大值、同时在所在列中是最小值，则它是一个鞍点。请你找出所有鞍点的坐标。

第一行输入两个整数 $n,m$ ，表示方阵的行数与列数。

接下来 $n$ 行，每行包含 $m$ 个整数，代表各驿站的安全评级。

第一行输出一个整数 $k$ ，表示鞍点的数量。

若 $k>0$ ，接下来 $k$ 行按行号从小到大、行号相同时按列号从小到大输出每个鞍点的坐标 $x\ y$ （行、列从 $1$ 开始计数）。

1
1 2

对于 $100\%$ 的数据， $1 \le n,m \le 50$ ，数值满足 $-10^4 \le a_{i,j} \le 10^4$ 。EOF