시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB197273753637.196%

문제

크기가 R×C인 체스판이 있고, 체스판의 각 칸에는 정수가 하나씩 적혀있다. 체스판에 적혀있는 정수는 모두 서로 다르다.

체스판의 각 칸 위에 공을 하나씩 놓는다. 이제 공은 다음과 같은 규칙에 의해서 자동으로 움직인다.

  • 인접한 8방향 (가로, 세로, 대각선)에 적힌 모든 정수가 현재 칸에 적힌 수보다 크면 이동을 멈춘다.
  • 그 외의 경우에는 가장 작은 정수가 있는 칸으로 공이 이동한다.

공의 크기는 매우 작아서, 체스판의 한 칸 위에 여러 개의 공이 있을 수 있다. 체스판의 상태가 주어진다. 공이 더 이상 움직이지 않을 때, 각 칸에 공이 몇 개 있는지 구해보자.

입력

첫째 줄에 체스판의 크기 R, C가 주어진다. 둘째 줄부터 R개의 줄에 체스판에 적혀있는 정수가 주어진다.

출력

총 R개의 줄에 걸쳐서 체스판에 적힌 정수를 출력한다.

제한

  • 1 ≤ R, C ≤ 500
  • 0 ≤ 체스판에 적힌 정수 ≤ 300,000

예제 입력 1

3 3
1 3 4
5 6 7
8 9 2

예제 출력 1

6 0 0
0 0 0
0 0 3

예제 입력 2

1 6
10 20 3 4 5 6

예제 출력 2

1 0 5 0 0 0

예제 입력 3

4 4
20 2 13 1
4 11 10 35
3 12 9 7
30 40 50 5

예제 출력 3

0 4 0 4
0 0 0 0
4 0 0 0
0 0 0 4

출처