1283 - 零矩阵

通过次数

8

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零

Input

第一行为2个整数m,n表示矩阵的行和列

以下m行,每行n个数字,表示矩阵元素

Output

清零后的矩阵

Examples

Input

3 3
1 1 1
1 0 1
1 1 1

Output

1 0 1
0 0 0
1 0 1

Input

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

Output

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

Hint

提示:

  • m == matrix.length
  • n == matrix[0].length
  • 1 <= m, n <= 200

  • -2^{31} \leq matrix[i][j] \leq 2^{31} - 1