class Solution {
    public List<Integer> luckyNumbers (int[][] matrix) {
        ArrayList<Integer> ans=new ArrayList<Integer>();
        int[] minRow=new int[matrix.length];
        int[] maxCol=new int[matrix[0].length];
        int min=0, max=0;
        for(int i=0; i<minRow.length; i++){
            min=matrix[i][0];
            for(int j=0; j<matrix[0].length; j++){
                min=Math.min(min, matrix[i][j]);
            }
            minRow[i]=min;
        }
        for(int i=0; i<maxCol.length; i++){
            max=matrix[0][i];
            for(int j=0; j<matrix.length; j++){
                max=Math.max(max, matrix[j][i]);
            }
            
            maxCol[i]=max;
        }
        for(int i=0; i<maxCol.length; i++){
            for(int j=0; j<minRow.length; j++){
                if(maxCol[i]==minRow[j])
                    ans.add(maxCol[i]);
            }
        }
        return ans;
    }
}