题目描述

给你一个 n * m 的矩阵，矩阵中的数字 各不相同 。请你按顺序返回矩阵中的所有幸运数。

• 幸运数 是指矩阵中满足同时下列两个条件的元素：

在同一行的所有元素中最小 在同一列的所有元素中最大

示例1：

[ 3, 7, 8]
[ 9,11,13]
[15,16,17]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。

输入格式

第一行两个整数 $n, m$。 接下来$n$ 行，每行m个正整数。

输出格式

若干个整数，矩阵中的幸运数，用空格隔开。

3 3
3 7 8
9 11 13
15 16 17

15

数据规模与约定

$1 <= n, m <= 10$

$1 <= matrix[i][j] <= 10^5$ 矩阵中的所有元素都是不同的