시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 1 1 1 100.000%

문제

A modern artist has created a large outdoor sculpture. It consists of a rectangular grid, where each square cell of the grid is raised to a different height. Because the sculpture is to be placed outdoors, the artist is worried about rainwater pooling in the lower cells. He needs to figure out which cells need to have drains installed. A cell will need a drain if the four cells above, below, left and right are all higher. A cell on the edge or corner of the grid will never need a drain.

입력

Each input will consist of a single test case. Note that your program may be run multiple times on different inputs.

Each test case will begin with a line with two space-separated integers r and c (1 ≤ r,c ≤ 100), which are the dimensions of the artist’s grid.

Each of the next r rows will contain c space-separated integers h (0 ≤ h ≤ 1,000), which are the heights of the cells in inches. It is guaranteed that every cell’s height will be different from those immediately above, below, to the left, and to the right.

출력

Output r lines with c space-separated integers each. Output a 1 if that cell needs a drain, 0 if it doesn’t.

예제 입력 1

7 10
4 5 6 5 7 8 9 3 2 4
9 1 3 4 6 2 0 5 6 1
7 8 1 3 8 7 5 4 3 2
9 3 4 2 7 6 8 2 8 7
8 5 3 6 4 0 7 9 6 3
3 8 4 8 3 7 4 2 5 7
9 3 0 4 5 6 7 8 4 3

예제 출력 1

0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0 0
0 1 0 1 0 0 0 1 0 0
0 0 1 0 0 1 0 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0