给定一个包含 个顶点的度数序列 。
定义一张图是出的,当且仅当这是一个包含 个顶点的简单无向图(即图中不包含自环,且任意两个顶点之间最多只能有一条边直接相连),且第 个顶点的度数(与之相连的边数)恰好等于 。
你需要构造一个出的图。
本题开启 Special Judge。如果存在多种合法的建图方案,你可以输出任意一种。如果无法构造出满足条件的简单图,请输出 -1。
-1
第一行包含一个正整数 ()。
第二行包含 个以空格分隔的非负整数 ()。
如果无解,请在一行中输出 -1。
如果有解,输出多行,每行包含两个正整数 和 (),表示你所构造的图中的一条边。边的输出顺序以及一条边中顶点的顺序可以随意。
4 2 2 2 2
1 2 2 3 3 4 4 1
样例输出构造了一个 4 个点的简单环形图,每个点的度数均为 2,完全契合输入要求。
3 2 2 1