가장 가까운 수 - 2

$N \times N$ 크기의 음이 아닌 정수로 이루어진 행렬 $A$가 주어진다.

두 원소 $A_{i,j}$와 $A_{p,q}$ 사이의 거리는 $|i - p| + |j - q|$로 정의한다.

행렬의 각 $0$ 원소를 자신과 가장 가까운 $0$이 아닌 원소의 값으로 바꾸어야 한다. 만약 최소 거리에 있는 $0$이 아닌 원소가 두 개 이상이면, 그 $0$은 바꾸지 않고 그대로 둔다.

첫 줄에 정수 $N$이 주어진다. 이어서 행렬을 행 우선 순서로 나열한 $N^2$개의 정수가 주어진다.

바뀐 행렬을 출력한다. 각 행을 한 줄에 출력하며, 한 행에 있는 $N$개의 정수는 공백 하나로 구분한다.

• $1 \le N \le 200$, $0 \le A_{i,j} \le 1000000$