← 返回题目列表

AtCoder · colopl2018_qual_e

E. Snuke升起——wakka——

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

配点 : 700 点

問題文

您正在享受“Snuke Sodate”。 Snuke 变得出奇的聪明!

Snuke的等级提升了,变得更加敏捷和聪明,现在正在涉足各种业务。你想看到 Snuke 努力工作,所以你决定为他建一间办公室。

你已经攒够了游戏货币,终于获得了“Mugen no Waka”物品来设计Snuke的生活空间。 “Mugen no Wakka”可以用作任意长度平面上的闭合曲线,并且可以布置为满足以下条件。

  • 《无限之和歌》的要点之一 5000 选择以下点。选定的点称为支柱点。在柱子的尖端,“无限之和歌”必须弯曲成直角。此外,它不得在任何其他方面弯曲。
  • 2 两根柱子的点之间的部分是x 轴或 y 必须平行于轴。
  • 所有支柱点都是x 坐标和 y 两个坐标都有绝对值。 它必须位于平面上小于或等于 10^9 的整数的点。
  • 对于所有支柱点,“Mugen no Wakka”的其他点都不能通过该点所在平面上的点。 “Mugen no Wakka”可以在柱子以外的点处自相交。
  • 整个平面(包括外平面)恰好是 必须分为 K 块。

下图中第一种排列满足条件,但是2 第 3 排列不满足条件,因为“Mugen no Waka”多次经过支柱点所在的点。 给定

K ,找到一种满足条件的排列。

制約

  • 2 \leq K \leq 10^6

入力

输入将以以下形式从标准输入给出。

K

出力

一、柱上点数 N 。 之后, 依次输出N 支柱点的坐标。 i 行中,i 点已放置 x 代表坐标的整数, y 输出表示以空格分隔的坐标的整数。


入力例 1

3

出力例 1

6
1 5
1 3
5 3
5 1
3 1
3 5

如下图所示,平面为 3 它分为两部分。


入力例 2

6

出力例 2

12
2 0
0 0
0 2
6 2
6 0
4 0
4 6
6 6
6 4
0 4
0 6
2 6