AT_relay_j.連結チェスボード

有一个 $n \times n$ 的棋盘，其左上角的格子坐标为 $(0,0)$。将距离最上边 $i$ 个正方形，距最左边 $j$ 个正方形的格子记为 $(i,j)$。

对于每个横纵坐标之和为偶数的格子，将其涂黑。其余格均为白色。

请再将 $k$ 个格子涂黑，使得从左上角出发，可以通过反复移动到当前格子的四连通黑块来到达其他任意一个黑格。

一行一个整数 $n$。（$1\le n\le 1000$）

第一行输出整数 $k$。$k$ 是不大于十七万的自然数。

第二行开始的 $k$ 行，每行输出一个新涂黑黑格的横纵坐标。每个格子之前都未被涂黑过且坐标合法方可通过。