AT_codequeen2026_d ぶどうの教室

高桥小姐本打算去学习武道，但却误入了葡萄教室。 有 $N$ 层葡萄粒按三角形排列。从上往下第 $i$ 层有 $N-i+1$ 颗葡萄粒。从左往右第 $j$ 颗粒用 $(i,j)$ 表示。 对于粒 $(i,j)$，下面这些粒子如果它们的坐标存在，则视为互为相邻： - $(i,j-1)$，$(i,j+1)$ - $(i-1,j)$，$(i-1,j+1)$ - $(i+1,j-1)$，$(i+1,j)$ 例如，当 $N=4$ 时，排列如图所示。  高桥小姐会多次进行以下操作：每次选择一对相邻的葡萄粒并吃掉，吃过的粒子不能再被选中。 请你求出最多能进行多少次操作，并输出一种达到该次数的具体操作方法。

输入按如下格式从标准输入读入。 > $N$

设最多操作次数为 $Q$。第一行输出 $Q$。 接下来的 $Q$ 行中，第 $k$ 行（$1 \leq k \leq Q$）请按照下面格式输出第 $k$ 次操作选中的两颗葡萄的坐标： > $x_1$ $y_1$ $x_2$ $y_2$ 表示选中 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的两颗粒子并吃掉。你输出的每一对坐标都需要满足以下全部条件： - $(x_1,y_1)$ 和 $(x_2,y_2)$ 是相邻的两颗粒子。 - 相同的粒子不能在多组结果中重复出现。 若有多种满足条件的输出方案，任意一种均可。

### 样例解释 1  总共有 $6$ 颗葡萄。如图所示，可以将所有葡萄成对分组，使得每颗粒只被选一次，一共可以进行 $3$ 次操作。 ### 样例解释 2 总共 $3$ 颗葡萄，有 $1$ 颗不能被吃掉。 ### 数据范围 - $1 \leq N \leq 1000$ - 输入均为整数。 由 ChatGPT 5 翻译