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: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1368C/3fa001b29e7935b0f51cdaa16df617ab997510da.png)