分数: 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.