Set Matrix Zeroes

Given an m x n matrix, if an element is 0 set its entire row and column to 0. Print the resulting matrix. Input format: - First line: m n - Next m lines: n integers each Print the updated matrix, one row per line.

1 <= m, n <= 1000
1 <= m * n <= 2 * 10^5
-10^9 <= matrix[i][j] <= 10^9

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