题目背景

纳西妲很喜欢排列。

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