CF605B Lazy Student

给定 $n, m, a _ {1, \cdots, m}, b _ {1, \cdots, m}$，构造一个无重边自环的 $n$ 个点 $m$ 条边的无向连通图，满足第 $i$ 条边边权为 $a _ i$，且所有 $b _ i = 1$ 的边 $i$ 组成了该图的一棵最小生成树。 $2 \le n \le 10 ^ 5, n - 1 \le m \le \min(\frac{n(n - 1)}{2}, 10 ^ 5)$。

第一行包含两个整数 $n$ 和 $m$，即图中的顶点数和边数。 接下来的 $m$ 行，每行有两个整数 $a_j$ 和 $b_j$。 保证恰有 $n - 1$ 个 $i$ 使得 $b _ i = 1$，$m - n + 1$ 个 $i$ 使得 $b _ i = 0$。

如果无法构造，请输出 `-1`。 否则输出 $m$ 行。在第 $j$ 行输出一对顶点 $(u_j，v_j)$，表示第 $j$ 条边连接 $(u_j，v_j)$。边的输入与输出顺序相同。 如果有多种解，请输出任意一个解。