33040번 - 마작 거신병 1 스페셜 저지

여러분은 마작에서 이기기 위해 마작 거신병을 소환하려고 합니다.

마작 거신병은 총 $H \times W$장의 마작패로 이루어진 $H$행 $W$열의 직사각형 모양입니다.

아름다운 마작 거신병을 소환하기 위해, 1만과 9만으로만 이루어진 마작 거신병을 만들고자 합니다. 1만에는 $1$이, 9만에는 $9$가 하나씩 쓰여 있습니다.

마작 거신병의 안정적인 구조를 위해, 아래 행에 쓰여 있는 모든 수의 합은 위 행에 쓰여 있는 모든 수의 합보다 커야 합니다. 다시 말해:

• $i$행에 놓여 있는 마작패들에 쓰여 있는 수의 합을 $S_i$라고 했을 때, $1 \le i<j \le H$인 정수 $i$, $j$에 대해 $S_i<S_j$여야 합니다.

여러분이 가지고 있는 $C$장의 1만과 $D$장의 9만으로 안정적인 아름다운 마작 거신병을 소환해 주세요.

첫 번째 줄에 마작 거신병의 모양을 나타내는 두 정수 $H$와 $W$가 공백으로 구분되어 주어집니다. $(H,W \ge 1;$ $H\times W \le 100\,000)$

두 번째 줄에 가지고 있는 1만의 개수와 9만의 개수 $C$와 $D$가 공백으로 구분되어 주어집니다. $(C,D \ge 0;$ $C+D=H\times W)$

안정적인 아름다운 마작 거신병의 구조를 출력합니다.

• 출력은 $H$개의 줄로 이루어집니다.
• $i$번째 줄에는 마작 거신병의 $i$행에 놓을 마작패 $W$장을 공백으로 구분하여 순서대로 출력합니다. 1만이라면 $1$, 9만이라면 $9$를 출력합니다.
• $i$행에 놓여 있는 마작패들에 쓰여 있는 수의 합을 $S_i$라고 했을 때, $1 \le i<j \le H$인 정수 $i$, $j$에 대해 $S_i<S_j$여야 합니다.

여러 가지 방법이 있다면 그 중 하나를 출력합니다. 어떻게 해도 안정적인 아름다운 마작 거신병을 만들 수 없다면, 대신 -1을 출력합니다.