AT_colopl2018_qual_e すぬけそだて――わっか――
题目描述
你在玩一款名为「すぬけそだて」的游戏。我们的主人公すぬけ君,变得出奇地聪明!
随着等级提升,すぬけ君的智力水平显著提高,并开始参与各种商业活动。你希望能看到他努力工作的样子,于是决定为他建造一个办公室。
通过积累大量的游戏内货币,你终于获得了「むげんのわっか」这一设计すぬけ君居住空间的道具。「むげんのわっか」可以作为平面上的任意长度闭合曲线使用,并需满足以下条件:
- 从「むげんのわっか」上选择不超过 $5000$ 个点作为柱点。在这些柱点上,曲线必须以直角转弯,其他点不得转弯。
- 两个柱点之间的线段必须平行于 $x$ 轴或 $y$ 轴。
- 所有柱点的 $x$ 坐标和 $y$ 坐标都必须是绝对值不超过 $10^9$ 的整数。
- 柱点必须是曲线唯一经过的地方,「むげんのわっか」可以在非柱点处自交。
- 曲线需将整个平面(包括外部区域)恰好分割为 $K$ 个部分。
如下图所示,第一个配置满足以上条件,而第二和第三个配置因曲线在同一点上多次经过而不满足。

给定一个正整数 $K$,请设计满足以上条件的曲线配置方案。
输入格式
输入仅包含一个整数 $K$,表示需要将平面分割的区域数。
输出格式
首先输出柱点的数量 $N$。接着依次输出 $N$ 个柱点的坐标,每行包含两个整数,表示柱点的 $x$ 和 $y$ 坐标,整数之间用空格隔开。
说明/提示
- $2 \leq K \leq 10^6$
在情况下,平面被分成了 $3$ 个部分:
!\[\](https://img.atcoder.jp/colopl2018-qual/98c1a9ab1491345202b301eb157a1e84.png)
**本翻译由 AI 自动生成**