class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        vector<int> row;     //row
        vector<int> column;  //column
        int M=matrix.size();
        int N=matrix[0].size();
        for(int i=0;i<M;i++)
            for(int j=0;j<N;j++)
            {
                if(matrix[i][j]==0)
                {   
                    row.push_back(i);
                    column.push_back(j);
                }
            }
        for(int i=0;i<row.size();i++)
        {
            for(int j=0;j<N;j++)
                matrix[row[i]][j]=0;
        }
        for(int j=0;j<column.size();j++)
        {
            for(int i=0;i<M;i++)
                matrix[i][column[j]]=0;
        }
    }
};