无知时诋毁原神

纳西妲很喜欢排列。  画师 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$。

第一行，一个整数 $n$。 第二行，$n$ 个整数，表示排列 $c$。

如果不存在满足要求的构造，输出一行 $-1$。 否则，输出两行，每行 $n$ 个整数，第一行为 $a_i$，第二行为 $b_i$。

3
2 1 0

2 0 1
0 1 2

4
1 3 0 2

-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$ 构成一个排列。