P7510 铃解缀

题目背景

题目:数对构造。

题目描述

将 $1 \sim 2n$ 的整数分为 $n$ 个有序数对 $(a_i,b_i)$($1 \le i \le n$)。你需要使得对于任意不大于 $n$ 的正整数 $i$,有 $a_i - b_i = i$。 给定 $n$,请你给出一种构造方案。若无解则输出 `-1 0`。

输入格式

输出格式

说明/提示

**样例解释** 对于第一组样例,显然这个样例无解。 对于第二组样例,样例输出给出了一种可行的构造方案。 **数据范围及约定** **本题使用捆绑测试。** $\texttt{Subtask 1 (20 pts)}$:$n \le 5$。 $\texttt{Subtask 2 (20 pts)}$:$n \le 10 ^ 5$。 $\texttt{Subtask 3 (30 pts)}$:$n$ 为素数。 $\texttt{Subtask 4 (30 pts)}$:无特殊限制。 对于 $100\%$ 的数据,$1 \le n \le 10^6$。 这道题用来锻炼数学思维和构造能力,但不适合在 OI 比赛中。 [CoOI Round 1](https://www.luogu.com.cn/contest/43016) B 题。