class Solution {
    public int maxIncreaseKeepingSkyline(int[][] grid) {
        int len=grid.length, sum=0;
        int[] rowMax = new int[len];
        int[] colMax = new int[len];
        
        for(int i=0; i<len; i++)
            for(int j=0; j<len; j++)
                rowMax[i] = Math.max(rowMax[i], grid[i][j]);
        
        for(int i=0; i<len; i++)
            for(int j=0; j<len; j++)
                colMax[i] = Math.max(colMax[i], grid[j][i]);
        
        for(int i=0; i<len; i++)
            for(int j=0; j<len; j++)
                sum += Math.min(rowMax[i], colMax[j])-grid[i][j];
        
        return sum;
    }
}