【题目描述】
给定整数 NNN,构造一个从 111 到 NNN 编号的 NNN 个节点的无向图,使得:
可以证明这样的图一定存在。
【输入格式】
一行一个整数 NNN。
【输出格式】
第一行一个整数 MMM,表示构造出的图的边数。
接下来 MMM 行,每行两个整数 ai,bia_i,b_iai,bi,表示第 iii 条边的两个端点。
如果有多种可能的构造,输出其中的任意一种即可。
【数据范围】
3≤N≤1003 \leq N \leq 1003≤N≤100。
【样例解释】
对于所有节点,其邻接节点的编号之和均为 333。
使用您的 gxyz 通用账户