#P2706. 奇怪的序列

奇怪的序列

Description

小明平时喜欢研究序列,现在他对这样一个序列感兴趣,向你求助,希望你能告诉他一个满足以下要求的序列:

  1. 一个长度为 2n2n 的非零整数序列 aa

  2. $\sum_{i=1}^{n}a_{2i-1}a_{2i}=a_{1}a_{2n}\prod_{i=2}^{n}(a_{2i-2}+a_{2i-1})\text{不等于} 0$

  3. 1ai10101\le |a_{i}|\le 10^{10}

作为报酬,他会让你得分!

数据范围:

注:本题采用 subtask 测试,只有当一个部分分下的所有数据点都过了,才能拿到这个部分分的分。

n
141\sim 4 6≤6
5105\sim 10 2105\le 2*10^{5}

注:本题不是多组数据,下面是两组样例输入,不搞成两份样例输入是因为技术问题。