P8880 无知时诋毁原神

题目背景

纳西妲很喜欢排列。 ![](https://img2.huashi6.com/images/resource/thumbnail/2022/07/28/14225_32552389084.jpg?imageMogr2/quality/100/interlace/1/thumbnail/700x) 画师 pid:72405030

题目描述

纳西妲有一个 $0\sim n-1$ 的排列 $c$。她希望你构造两个同样为 $0\sim n-1$ 的排列的 $a,b$,满足 $\forall i\in[1,n],c_i=(a_i+b_i)\bmod n$。如果纳西妲的要求无法被满足,请输出 $-1$。

输入格式

输出格式

说明/提示

### 数据范围 - $\text{Subtask 1(30 pts)}$:$n\le 10$。 - $\text{Subtask 2(20 pts)}$:保证有解。 - $\text{Subtask 3(50 pts)}$:无特殊性质。 对于 $100\%$ 的数据,保证 $1\le n\le 10^5$,$c$ 构成一个排列。