P7567 「MCOI-05」魔仙

题目背景

你是魔仙堡里的占星魔仙。

题目描述

魔仙女王的宝石被古娜拉黑暗之神偷走了!古娜拉黑暗之神藏在魔仙堡的 $n$ 个穹顶中的任意一个里面,这 $n$ 个穹顶编号为 $1 \sim n$,第 $i$ 个穹顶可以将其赋予 $a_i$ 的魔力,$a_i$ 必须是整数。 如果所有穹顶的魔力之和为 $0$,之积为 $n$,那么我们称这种情况是可以轻易搜索出古娜拉黑暗之神的。 魔仙女王让占星魔仙求一种赋予魔力的情况使得是可以轻易搜索出古娜拉黑暗之神的。

输入格式

输出格式

说明/提示

#### 样例 1 解释 $1 +(-1)+2+(-2)=0$,$1 \times (-1) \times 2 \times (-2)=4$。 #### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1(5 pts):$n\le 1$ - Subtask 2(20 pts):$n,\sum n\le 100$ - Subtask 3(75 pts):没有特殊限制。 对于 $100\%$ 的数据,$1 \le n\le10^6$,$\sum n\le 5\times10^6$,$1\le T\le10^5$。 **本题采用 Special Judge**,你只需要输出其中一种序列。