第一行输入一个正整数 ,代表二分图的节点数量。第二行输入 个正整数 ,代表每个节点的度数。
如果答案不存在,直接输出 。否则,请参考下方的格式输出。第一行输出一个整数 代表边的数量。接下来的 行,每行输出两个正整数 代表节点 和节点 有一条边连接。构造的图可以包含重边,但不能包含自环。构造的最终的图可以不连通,你只需要保证每个连通分量均为二分图。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
3 1 2 1
2 1 2 2 3
构造的图是一棵树,显然所有树都是二分图。
3 2 2 2
-1
只能构造一个三元环,显然不是二分图。