마작 거신병 1
시간 제한1초메모리 제한1024 MB
1만 C장과 9만 D장을 H행 W열 격자에 배치해 각 행의 합이 위에서 아래로 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.
문제
여러분은 마작에서 이기기 위해 마작 거신병을 소환하려고 합니다.
마작 거신병은 총 장의 마작패로 이루어진 행 열의 직사각형 모양입니다.
아름다운 마작 거신병을 소환하기 위해, 1만과 9만으로만 이루어진 마작 거신병을 만들고자 합니다. 1만에는 이, 9만에는 가 하나씩 쓰여 있습니다.
마작 거신병의 안정적인 구조를 위해, 아래 행에 쓰여 있는 모든 수의 합은 위 행에 쓰여 있는 모든 수의 합보다 커야 합니다. 다시 말해:
- 행에 놓여 있는 마작패들에 쓰여 있는 수의 합을 라고 했을 때, 인 정수 , 에 대해 여야 합니다.
여러분이 가지고 있는 장의 1만과 장의 9만으로 안정적인 아름다운 마작 거신병을 소환해 주세요.
입력
첫 번째 줄에 마작 거신병의 모양을 나타내는 두 정수 와 가 공백으로 구분되어 주어집니다.
두 번째 줄에 가지고 있는 1만의 개수와 9만의 개수 와 가 공백으로 구분되어 주어집니다.
출력
안정적인 아름다운 마작 거신병의 구조를 출력합니다.
- 출력은 개의 줄로 이루어집니다.
- 번째 줄에는 마작 거신병의 행에 놓을 마작패 장을 공백으로 구분하여 순서대로 출력합니다. 1만이라면 , 9만이라면 를 출력합니다.
- 행에 놓여 있는 마작패들에 쓰여 있는 수의 합을 라고 했을 때, 인 정수 , 에 대해 여야 합니다.
여러 가지 방법이 있다면 그 중 하나를 출력합니다. 어떻게 해도 안정적인 아름다운 마작 거신병을 만들 수 없다면, 대신 -1을 출력합니다.