자동 분무기 2

농장은 $n$개의 행과 $n$개의 열로 이루어진 $n \times n$개의 단위 정사각형으로 나뉘어 있다. $(i, j)$는 $i$번째 행, $j$번째 열에 있는 단위 정사각형을 나타낸다 ($1 \le i \le n$, $1 \le j \le n$).

두 정사각형 $(i_1, j_1)$과 $(i_2, j_2)$ 사이의 거리는 맨해튼 거리 $d\left(\left(i_1, j_1\right), \left(i_2, j_2\right)\right) = |i_1 - i_2| + |j_1 - j_2|$로 정의한다.

이 농장에는 농부가 곡물을 효율적으로 생산할 수 있도록 액체 비료나 제초제를 분무하는 자동 분무기가 있다.

각 분무기는 하나의 단위 정사각형 안에 놓인다. $(x,y)$에 있는 분무기는 모든 단위 정사각형에 $A_{x,y}$리터의 용액을 분무한다. $A_{x,y}$는 음이 아닌 정수이다.

$(x, y)$에 있는 분무기가 $(i, j)$에 용액을 분무하는 데 필요한 에너지는 $d((x, y), (i, j)) \times A_{x,y}$이다. 각 정사각형 $(i, j)$에 대해, 모든 분무기가 정사각형 $(i, j)$에 분무하는 데 필요한 에너지의 합 $E_{i,j}$를 구한다.

행렬 $E$가 주어졌을 때, $E$에 대응하는 가능한 행렬 $A$를 하나 출력하는 프로그램을 작성하라. $E$는 합이 $10^{12}$ 이하인 음이 아닌 정수 행렬 $A$가 존재하도록 주어진다.

첫째 줄에 양의 정수 $n$이 주어진다 ($2 \le n \le 1\,000$).

다음 $n$개의 줄에 각각 $n$개의 정수가 주어진다. $i$번째 줄 ($1 \le i \le n$)의 $j$번째 ($1 \le j \le n$) 정수는 $E_{i,j}$이다 ($0 \le E_{i,j} \le 10^{16}$).

입력은 합이 $10^{12}$ 이하인 음이 아닌 정수로만 이루어진 행렬 $A$가 존재하여 $E$를 만들 수 있도록 주어진다.

$n$개의 줄을 출력한다. 각 줄에는 $n$개의 정수를 출력한다. $x$번째 줄 ($1 \le x \le n$)의 $y$번째 ($1 \le y \le n$) 정수는 $A_{x,y}$이다.