3 3
1 1 1
1 0 1
1 1 1

1 0 1
0 0 0
1 0 1

3 4
0 1 2 0
3 4 5 2
1 3 1 5

0 0 0 0
0 4 5 0
0 3 1 0

class Solution:
    def setZeroes(self, matrix):
        if not matrix:
            return
        
        m, n = len(matrix), len(matrix[0])
        row_zero = any(matrix[0][j] == 0 for j in range(n))
        col_zero = any(matrix[i][0] == 0 for i in range(m))

        # 使用第一行和第一列作为标记
        for i in range(1, m):
            for j in range(1, n):
                if matrix[i][j] == 0:
                    matrix[i][0] = 0
                    matrix[0][j] = 0
        
        # 根据标记清零
        for i in range(1, m):
            for j in range(1, n):
                if matrix[i][0] == 0 or matrix[0][j] == 0:
                    matrix[i][j] = 0

        # 处理第一行
        if row_zero:
            for j in range(n):
                matrix[0][j] = 0

        # 处理第一列
        if col_zero:
            for i in range(m):
                matrix[i][0] = 0

# 读取输入并处理
if __name__ == "__main__":
    m, n = map(int, input().split())
    matrix = [list(map(int, input().split())) for _ in range(m)]

    solution = Solution()
    solution.setZeroes(matrix)

    for row in matrix:
        print(" ".join(map(str, row)))

import java.util.*;

public class Main {
    public class Solution {
        public void setZeroes(int[][] matrix) {
            int m = matrix.length, n = matrix[0].length;
            boolean rowZero = false, colZero = false;

            // 记录第一行和第一列是否含有零
            for (int i = 0; i < m; i++) {
                if (matrix[i][0] == 0) colZero = true;
            }
            for (int j = 0; j < n; j++) {
                if (matrix[0][j] == 0) rowZero = true;
            }

            // 使用第一行和第一列记录需要清零的行和列
            for (int i = 1; i < m; i++) {
                for (int j = 1; j < n; j++) {
                    if (matrix[i][j] == 0) {
                        matrix[i][0] = 0;
                        matrix[0][j] = 0;
                    }
                }
            }

            // 依据第一行和第一列的标记进行清零
            for (int i = 1; i < m; i++) {
                for (int j = 1; j < n; j++) {
                    if (matrix[i][0] == 0 || matrix[0][j] == 0) {
                        matrix[i][j] = 0;
                    }
                }
            }

            // 处理第一行
            if (rowZero) {
                for (int j = 0; j < n; j++) {
                    matrix[0][j] = 0;
                }
            }

            // 处理第一列
            if (colZero) {
                for (int i = 0; i < m; i++) {
                    matrix[i][0] = 0;
                }
            }
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int[][] matrix = new int[m][n];

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = scanner.nextInt();
            }
        }

        Main main = new Main();
        Solution solution = main.new Solution();
        solution.setZeroes(matrix);

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
        }
        scanner.close();
    }
}

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m = matrix.size(), n = matrix[0].size();
        bool rowZero = false, colZero = false;

        // 记录第一行和第一列是否含有零
        for (int i = 0; i < m; i++) {
            if (matrix[i][0] == 0) colZero = true;
        }
        for (int j = 0; j < n; j++) {
            if (matrix[0][j] == 0) rowZero = true;
        }

        // 使用第一行和第一列记录需要清零的行和列
        for (int i = 1; i < m; i++) {
            for (int j = 1; j < n; j++) {
                if (matrix[i][j] == 0) {
                    matrix[i][0] = 0;
                    matrix[0][j] = 0;
                }
            }
        }

        // 依据第一行和第一列的标记进行清零
        for (int i = 1; i < m; i++) {
            for (int j = 1; j < n; j++) {
                if (matrix[i][0] == 0 || matrix[0][j] == 0) {
                    matrix[i][j] = 0;
                }
            }
        }

        // 处理第一行
        if (rowZero) fill(matrix[0].begin(), matrix[0].end(), 0);

        // 处理第一列
        if (colZero) {
            for (int i = 0; i < m; i++) matrix[i][0] = 0;
        }
    }
};

int main() {
    int m, n;
    cin >> m >> n;
    vector<vector<int>> matrix(m, vector<int>(n));

    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cin >> matrix[i][j];

    Solution().setZeroes(matrix);

    for (const auto& row : matrix) {
        for (int num : row) cout << num << " ";
        cout << endl;
    }
    return 0;
}