分数: 500 点
问题陈述
你注意到AtCoder网站的这一部分了吗?

这里的数字是经过精心选择的,以便我们可以以少量的步骤从任何页面跳转到任何页面,同时每个页面不包含太多链接。 在此任务中,您需要仅使用以下内容做类似的事情 两个链接 每页都有 !
Snuke 制作了一个网站 N 页码 1 通过 N。 对于每个 i (1 \leq i \leq N),选择两个整数 a_i 和 b_i (1 \leq a_i, b_i \leq N),并在页面上添加两个链接 i:页面链接 a_i 和页面链接 b_i。 网站必须满足以下限制:
- 您必须能够通过最多点击从任何页面跳转到任何其他页面 10 链接。
在问题的约束下,我们可以证明这总是可能的。
约束
- 1 \leq N \leq 1000
输入
输入由标准输入按以下格式给出:
N
输出
按以下格式打印答案:
a_1 \ b_1 : a_N \ b_N
如果有多个可能的答案,请打印任何一个。
示例输入 1
1
示例输出 1
1 1
Snuke 制作了一个只有一页的优秀网站。 它甚至包含两个指向其自身的链接!
示例输入 2
3
示例输出 2
2 3 1 3 1 2
这里我们可以通过直接链接从任何页面跳转到任何其他页面。