Given a matrix where every element is either 1 or 0(zero), replace 0 with 1 if surrounded by 1. A 0 (or a set of 0s) is considered to be surrounded by 1 if there are 1 at locations just below, just above, just left and just right of it.

See the sample input.

Input format :

Line 1: Number of rows M and cols N in the matrix
Line 2: MXN elements of the matrix separated by space 

Output Format :

Just make the changes if any, no need to print or return the matrix.

Constraints :

1 <= M <= 10^2
1 <= N <= 10^2