{"raw_statement":[{"iden":"background","content":"纳西妲很喜欢排列。\n\n![](https://img2.huashi6.com/images/resource/thumbnail/2022/07/28/14225_32552389084.jpg?imageMogr2/quality/100/interlace/1/thumbnail/700x)\n\n画师 pid：72405030"},{"iden":"statement","content":"纳西妲有一个 $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$。"},{"iden":"input","content":"第一行，一个整数 $n$。\n\n第二行，$n$ 个整数，表示排列 $c$。"},{"iden":"output","content":"如果不存在满足要求的构造，输出一行 $-1$。\n\n否则，输出两行，每行 $n$ 个整数，第一行为 $a_i$，第二行为 $b_i$。"},{"iden":"note","content":"### 数据范围\n\n- $\\text{Subtask 1(30 pts)}$：$n\\le 10$。\n- $\\text{Subtask 2(20 pts)}$：保证有解。\n- $\\text{Subtask 3(50 pts)}$：无特殊性质。\n\n对于 $100\\%$ 的数据，保证 $1\\le n\\le 10^5$，$c$ 构成一个排列。"}],"translated_statement":null,"sample_group":[["3\n2 1 0","2 0 1\n0 1 2"],["4\n1 3 0 2","-1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}