← 返回题目列表

AtCoder · arc207_b

B. 平衡的邻居 2

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

分数: 800 点

问题陈述

给你一个整数 N。 判断是否存在简单连通无向图 N 顶点编号 1 to N 满足以下条件,如果存在,则显示一张这样的图。

  • 存在一个整数 X 这样对于任何顶点 v,除 v 可以从 v 通过遍历一条边一次或两次是 X.

约束

  • 2 \le N \le 200
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N

输出

如果不存在简单的连通无向图 N 满足问题陈述中条件的顶点,打印 -1。 如果存在,则打印边数 M 在第一行。上 i- 以下各项 M 行,打印两个整数。这些代表了端点的顶点编号 i第边缘。

任何满足条件的构造图都将被接受。


示例输入 1

12

示例输出 1

24
1 2
2 3
3 1
1 4
4 5
5 1
2 6
6 8
8 2
3 7
7 9
9 3
4 6
6 10
10 4
5 7
7 11
11 5
8 9
9 12
12 8
10 11
11 12
12 10

示例输入 2

2

示例输出 2

-1

如果不存在满足条件的图,则打印 -1.