小红希望你构造一个无向连通图，满足共有个点条边，且号节点到 1 号节点的最短路长度恰好为。你能帮帮她吗？

输入描述:

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

输出描述:

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