Set Matrix Zeros :
Difficulty Level : Easy
Submissions : 138
Asked In :
Marks :10
: 2 | : 0
Given a matrix, A of size M x N of 0s and 1s. If an element is 0, set its entire row and column to 0.
Input
First line contains two space separated integers M and N ($$$1 \le M$$$,$$$N \le 1000$$$) represents the number of Rows and Columns respectively.
Each of the next M lines contains N space separated integers $$$A_i$$$ ($$$0 \le A_i \le 1$$$).
Output
Print M rows where each row contains N space separated integers either 0 or 1 representing final matrix.
Examples
Input
5 5 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1
Output
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Input
3 3 1 1 0 1 1 1 1 1 1
Output
0 0 0 1 1 0 1 1 0
