#arc117a. [arc117_a]God Sequence

[arc117_a]God Sequence

问题描述

满足以下条件的长度为A+BA+B的序列E=(E1,E2,,EA+B)E = (E_1, E_2, \dots, E_{A+B})被称为一个"god"序列。

  • 满足E1+E2++EA+B=0E_1 + E_2 + \cdots + E_{A+B} = 0
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B}中有且只有AA个正整数。
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B}中有且只有BB个负整数。
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B}互不相同。
  • 对于每个ii (1iA+B)(1 \leq i \leq A+B),满足109Ei109-10^9 \leq E_i \leq 10^9Ei0E_i \neq 0

构造一个满足以上条件的"god"序列。

我们可以证明在该问题的约束条件下至少存在一个"god"序列。

约束条件

  • 1A10001 \leq A \leq 1000
  • 1B10001 \leq B \leq 1000
  • 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出:

AA BB

输出

以空格分隔的方式一行打印你序列的元素。

如果存在多个"god"序列,则接受任何一个。

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


示例输入1

1 1

示例输出1

1001 -1001

序列(1001,1001)(1001, -1001)包含了A=1A=1个正整数和B=1B=1个负整数,总计1001+(1001)=01001+(-1001)=0

它也满足其他条件,因此是一个"god"序列。


示例输入2

1 4

示例输出2

-8 -6 -9 120 -97

序列(8,6,9,120,97)(-8, -6, -9, 120, -97)包含了A=1A=1个正整数和B=4B=4个负整数,总计(8)+(6)+(9)+120+(97)=0(-8)+(-6)+(-9)+120+(-97)=0

它也满足其他条件,因此是一个"god"序列。


示例输入3

7 5

示例输出3

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