마작 거신병 9

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

마작 거신병은 $H$행으로 마작패가 쌓여 만들어집니다. $i$행에는 $W\_i$장의 마작패가 쌓이게 됩니다. 마작 거신병은 중력을 이겨낼 힘을 가지고 있기 때문에, 아래 행에 놓인 패의 개수가 위 행에 놓인 패의 개수보다 적을 수도 있습니다.

아름다운 마작 거신병을 소환하기 위해, 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$가 공백으로 구분되어 주어집니다. $(1 \le H \le 100\\,000)$

두 번째 줄에 마작 거신병의 구조를 나타내는 $H$개의 정수 $W\_1, \dots, W\_H$가 공백으로 구분되어 주어집니다. $(1 \le W\_i \le 100\\,000;$ $\sum W\_i \le 100\\,000)$

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

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

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

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