U430175 oaz\]uog

spj还不会写。。。 写数学题时看到的。。。

给你一个正整数 $n$ ，若存在 $n$ 个整数 $x_{1},x_{2},\dots,x_{n}$ ，使得 $\sum_{i=1}^{n} x_{i}=0$ ，且 $\prod_{i=1}^{n} x_{i}=n$ ，请输出这 $n$ 个整数，否则输出 $-1$ 。

输入一个正整数 $n$ 。

若不存在满足条件的 $n$ 个整数，输出 $-1$ ，否则输出一行，包含 $n$ 个整数，用空格隔开，表示 $x_{1},x_{2},\dots,x_{n}$ 。

**【数据范围】** | 子任务编号 | $n$ | 特殊性质 | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | | Subtask #0 | $15$ | 无 | 8 | | Subtask #1 | $10^4$ | 无 | 16 | | Subtask #2 | $10^7$ | 无 | 56 | | Subtask #3 | $10^7$ | $5 \mid n$ | 20 | 对于所有数据，$1\le n\le 10^7$。