U487982 CF1368C Even Picture（加强加强加强加强版）

第四次加强。

构造一个只由 `#` 和空格组成的字符画，要求： - 该字符画的 `#` 联通 - 该字符画的 `#` 坐标值均为正整数 - 在每个 `#` 的相邻四点中，`#` 的个数必为 2 或 4 - [与 4 个 `#` 相邻] 的 `#` 的个数为给定的正整数 $n$ 输出 `#` 的坐标即可。

一个正整数 $n$. 保证 $1 \le n \le 1000$.

第一行一个整数 $k$，代表 `#` 的个数。 $k$ 必须满足 $1 \le k \le 1200$. 接下来 $k$ 行，每行两个整数 $x, y$，代表一个 `#` 的坐标。 $x, y$ 必须满足 $1 \le x, y \le 10^7$.

**不需要文件I/O** ### 【样例解释】 见附件中的 txt 文件 ### 【数据范围】 对于全部数据，$1≤n≤1000$，请注意输出的k有范围限制。 对于第 1~3 个测试点，$n≤400$。 对于第 4~6 个测试点，$n≤600$。 对于第 7~9 个测试点，$n≤800$。 对于第 10~16 个测试点，$n≤1000$。 对于第 17~20 个测试点，$n=1000$。 ### 【checker】 以 Windows 为例（Linux 同理）： > 编译附件中 `picture/checker.cpp` 得到 `checker.exe` > > 给程序暂时加上文件 I/O，假设从 `picture.in` 中读入数据、输出到 `picture.out` > > 在命令行中输入 `checker picture.in picture.out picture.out`，校验器会判断选手的方案是否合法。