class Solution {
public:
vector luckyNumbers (vector<vector>& matrix) {
int m=matrix.size();
int n=matrix[0].size();
map<int,int>mp;
for(int i=0;i<m;i++){
int mx=matrix[i][0];
for(int j=0;j<n;j++){
if(matrix[i][j]<mx)
mx=matrix[i][j];
}
mp[mx]++;
}
vector<int>res;
for(int i=0;i<n;i++){
int mx=matrix[0][i];
for(int j=0;j<m;j++){
if(matrix[j][i]>mx)
mx=matrix[j][i];
}
if(mp.find(mx)!=mp.end())
res.push_back(mx);
}
return res;
}};