第一行输入两个正整数,代表构造的图的点数和边数。第二行输入个整数,代表号节点到 1 号节点的最短路。,对于,
如果无解,请输出 -1。否则输出行,每行输出两个正整数,代表节点和节点有一条边连接。请务必保证不含重边和自环,否则将直接判为答案错误。
3 3 0 1 1
1 2 2 3 3 1
3 3 0 1 2
-1