← 返回题目列表

AtCoder · agc050_a

A. AtCoder 跳线

中文机器翻译题面 查看原题

分数: 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

这里我们可以通过直接链接从任何页面跳转到任何其他页面。