输入描述:

第一行输入两个正整数，代表构造的图的点数和边数。
第二行输入个整数，代表号节点到 1 号节点的最短路。

，对于，

输出描述:

如果无解，请输出 -1。
否则输出行，每行输出两个正整数，代表节点和节点有一条边连接。
请务必保证不含重边和自环，否则将直接判为答案错误。