AT_colopl2018_qual_e すぬけそだて――わっか――

题目描述

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

输入格式

输入仅包含一个整数 $K$,表示需要将平面分割的区域数。

输出格式

首先输出柱点的数量 $N$。接着依次输出 $N$ 个柱点的坐标,每行包含两个整数,表示柱点的 $x$ 和 $y$ 坐标,整数之间用空格隔开。

说明/提示

- $2 \leq K \leq 10^6$ 在情况下,平面被分成了 $3$ 个部分: !\[\](https://img.atcoder.jp/colopl2018-qual/98c1a9ab1491345202b301eb157a1e84.png) **本翻译由 AI 自动生成**