CF41E 3-cycles

在最近的一项研究中，Berland 的科学家们发现，在古代 Berland 存在 $n$ 个通过双向道路连接的城市。任意两座城市之间至多只有一条道路，没有道路连接城市自身。按照众所周知的传统，道路网络是这样建设的：不能选择任意三座城市，使得这三座城市两两之间都可以直接到达对方。也就是说，没有长度恰好为 $3$ 的环。不幸的是，这张道路地图没有保存下来。现在科学家们对古代 Berland 的发展程度感兴趣。请你帮他们计算，该国最多可能有多少条道路。同时，你还需要还原出任意一种可能的道路地图。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示 Berland 中的城市数量。

第一行输出一个整数 $m$，表示 Berland 最多可以有的道路数量。接下来的 $m$ 行，每行输出两个整数，分别表示由这条道路连接的两个城市的编号。城市编号为 $1$ 到 $n$。如果存在多种解法，输出其中任意一种即可。

由 ChatGPT 5 翻译