CF1368C Even Picture
题目描述
### 题面描述
在网格图上给不超过 $5\times 10^5$ 的格子涂色,使得所有被涂色的格子**连通**且**与偶数个被涂色的格子相邻**,且恰好有 $n$ 个被涂色的格子的**四周的格子都被涂色**。
输入格式
一行一个整数 $n\ (1\leq n\leq 500)$,表示四周都被涂色的格子的个数。
输出格式
第一行输出一个不超过 $5\times 10^5$ 的整数 $k$,表示被涂色的格子的个数。
接下来 $k$ 行,每行两个绝对值不超过 $10^9$ 的整数 $x,y$,表示被染色的格子的坐标。
可以证明总是有一个合法的方案满足所有的要求。
Translated by Alex_Wei.
说明/提示
The answer for the sample is pictured below:
