배열 복원하기

크기가 $H \times W$인 배열 $A$와 두 정수 $X$, $Y$가 있을 때, 크기가 $(H + X) \times (W + Y)$인 배열 $B$는 배열 $A$와 배열 $A$를 아래로 $X$칸, 오른쪽으로 $Y$칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐진다.

즉, 배열 $B$의 $(i, j)$에 들어있는 값은 다음 세 가지 중 하나이다.

• $(i, j)$가 두 배열 모두에 포함되지 않으면, $B_{i,j} = 0$이다.
• $(i, j)$가 두 배열 모두에 포함되면, $B_{i,j} = A_{i,j} + A_{i-X,j-Y}$이다.
• $(i, j)$가 두 배열 중 하나에만 포함되면, $B_{i,j} = A_{i,j}$ 또는 $A_{i-X,j-Y}$이다.

배열 $B$와 정수 $X$, $Y$가 주어졌을 때, 배열 $A$를 구해보자.

첫째 줄에 네 정수 $H$, $W$, $X$, $Y$가 주어진다. 둘째 줄부터 $H + X$개의 줄에 배열 $B$의 원소가 주어진다.

항상 배열 $A$가 존재하는 경우만 입력으로 주어진다.

총 $H$개의 줄에 배열 $A$의 원소를 출력한다.

• $2 \le H, W \le 300$
• $1 \le X < H$
• $1 \le Y < W$
• $0 \le B_{i,j} \le 1,000$