#agc032b. [agc032_b]Balanced Neighbors

[agc032_b]Balanced Neighbors

【题目描述】

给定整数 NN,构造一个从 11NN 编号的 NN 个节点的无向图,使得:

  • 该图不含有重边和自环,并且是连通的。
  • 每个节点的所有邻接节点的编号之和相同。

可以证明这样的图一定存在。

【输入格式】

一行一个整数 NN

【输出格式】

第一行一个整数 MM,表示构造出的图的边数。

接下来 MM 行,每行两个整数 ai,bia_i,b_i,表示第 ii 条边的两个端点。

如果有多种可能的构造,输出其中的任意一种即可。

【数据范围】

3N1003 \leq N \leq 100

【样例解释】

对于所有节点,其邻接节点的编号之和均为 33