铃解缀

题目背景

题目:数对构造。

题目描述

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

输入输出格式

输入格式


一行一个正整数 $n$。

输出格式


若无解,输出一行两个整数 `-1 0`。否则输出 $n$ 行,每行两个 $1 \sim 2n$ 内的正整数,表示 $(a_i,b_i)$。 你需要保证 $n$ 对 $(a_i,b_i)$ 按 $a_i - b_i$ 的大小顺次构成一个 $1 \sim 2n$ 整数的排列。

输入输出样例

输入样例 #1

2

输出样例 #1

-1 0

输入样例 #2

5

输出样例 #2

2 1
9 7
6 3
8 4
10 5

说明

**样例解释** 对于第一组样例,显然这个样例无解。 对于第二组样例,样例输出给出了一种可行的构造方案。 **数据范围及约定** **本题使用捆绑测试。** $\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 题。