RT

给定 $n$ 个顶点，可以在这些顶点之间连接 $m$ 条双向边，要求连接后整个图联通，并且去掉 $v$ 点后整个图不连通。

若有解，输出所连得的 $m$ 条边，随意输出一种方案即可；若无解，输出 -1。

输入格式

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

输出格式

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

Translated by 稀神探女

给定 $n$ 个顶点，可以在这些顶点之间连接 $m$ 条双向边，要求连接后整个图联通，并且去掉 $v$ 点后整个图不连通。

若有解，输出所连得的 $m$ 条边，随意输出一种方案即可；若无解，输出 ```-1```。

## 输入格式

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

## 输出格式

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

Translated by 稀神探女