CF22C System Administrator

给定 $n$ 个顶点，可以在这些顶点之间连接 $m$ 条双向边，要求连接后整个图联通，并且去掉 $v$ 点后整个图不连通。 若有解，输出所连得的 $m$ 条边，随意输出一种方案即可；若无解，输出 ```-1```。

一行三个整数表示 $n,m,v$。

共 $m$ 行，每行两个整数 $u_i$ 和 $v_i$，表示 $u_i$ 向 $v_i$ 连一条边。

- $n, m \le {10}^5$ Translated by 稀神探女