← 返回题目列表

AtCoder · tessoku_book_fd

C06. 正则图

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 顶点已连接无向图,其中所有顶点的度为 一个输出 2 的程序 请创建一只公羊。

制約

  • N 是 给出了 3 以上 100 的整数

入力

输入是按以下格式从标准输入给出的。

N

出力

按照以下格式将满足条件的图形输出到标准输出。

  • 1 要回答的图的边数显示在行中 输出 m 。
  • 继续 表示第 m 行数过多 j 行目 (1 \leqq j \leqq m),j 输出主侧连接的端点编号,以空格分隔。

入力例 1

4

出力例 1

4
1 3
2 3
1 4
2 4

此输出代表下图。

出力例1のグラフ

如果有多个可能的答案图,则输出哪一个并不重要。