logo AlgoBeat OnlineJudge
登录 注册

#10141. [ABSEC0003] 出的

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Murasame

题目描述

给定一个包含 个顶点的度数序列

定义一张图是出的,当且仅当这是一个包含 个顶点的简单无向图(即图中不包含自环,且任意两个顶点之间最多只能有一条边直接相连),且第 个顶点的度数(与之相连的边数)恰好等于

你需要构造一个出的图。

本题开启 Special Judge。如果存在多种合法的建图方案,你可以输出任意一种。如果无法构造出满足条件的简单图,请输出 -1

输入格式

第一行包含一个正整数 ()。

第二行包含 个以空格分隔的非负整数 ()。

输出格式

如果无解,请在一行中输出 -1

如果有解,输出多行,每行包含两个正整数 (),表示你所构造的图中的一条边。边的输出顺序以及一条边中顶点的顺序可以随意。

样例

样例输入 1

4
2 2 2 2

样例输出 1

1 2
2 3
3 4
4 1

样例解释

样例输出构造了一个 4 个点的简单环形图,每个点的度数均为 2,完全契合输入要求。

样例输入 2

3
2 2 1

样例输出 2

-1