atcoder#ARC117A. [ARC117A] God Sequence

[ARC117A] God Sequence

Score : 200200 points

Problem Statement

A sequence of length A+BA + B, E=(E1,E2,,EA+B)E = (E_1, E_2, \dots, E_{A+B}), that satisfies all of the conditions below is said to be a god sequence.

  • E1+E2++EA+B=0E_1 + E_2 + \cdots + E_{A+B} = 0 holds.
  • There are exactly AA positive integers among E1,E2,,EA+BE_1, E_2, \dots, E_{A+B}.
  • There are exactly BB negative integers among E1,E2,,EA+BE_1, E_2, \dots, E_{A+B}.
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B} are all distinct.
  • 109Ei109,Ei0-10^{9} \leq E_i \leq 10^9, E_i \neq 0 holds for every ii (1iA+B)(1 \leq i \leq A+B).

Construct one god sequence.

We can prove that at least one god sequence exists under Constraints of this problem.

Constraints

  • 1A10001 \leq A \leq 1000
  • 1B10001 \leq B \leq 1000
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

AA BB

Output

Print the elements of your sequence in one line, with space as separator.

If there are multiple god sequences, any of them will be accepted.

E1E_1 E2E_2 \cdots EA+BE_{A+B}

1 1
1001 -1001

A sequence (1001,1001)(1001, -1001) contains A=1A=1 positive integer and B=1B=1 negative integer totaling 1001+(1001)=01001+(-1001)=0.

It also satisfies the other conditions and thus is a god sequence.

1 4
-8 -6 -9 120 -97

A sequence (8,6,9,120,97)(-8, -6, -9, 120, -97) contains A=1A=1 positive integer and B=4B=4 negative integers totaling (8)+(6)+(9)+120+(97)=0(-8)+(-6)+(-9)+120+(-97)=0.

It also satisfies the other conditions and thus is a god sequence.

7 5
323 -320 411 206 -259 298 -177 -564 167 392 -628 151