C06 - Regular Graph Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 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のグラフ

答えとなるグラフが複数あり得る場合、どれを出力してもかまいません。