题目描述

Bob 在 X 公司找到了一份系统管理员的工作。他的第一个任务是：用 $m$ 条双向直连线路把 $n$ 台服务器连接起来，使任意一台服务器都能通过这些线路与其他任意服务器传输数据。每条直连线路必须连接两台不同的服务器，且每对服务器之间至多一条直连线路。X 公司的商业竞争对手 Y 公司向 Bob 提出了一个他无法拒绝的请求：把服务器连接成"当编号为 $v$ 的服务器宕机时，另外某两台服务器之间的数据传输就会中断"的样子，即系统不再保持连通。请帮 Bob 连接这些服务器。

输入格式

输入的第一行包含 3 个用空格隔开的整数 $n$、$m$、$v$（$3 \le n \le 10^5$，$0 \le m \le 10^5$，$1 \le v \le n$），其中 $n$ 是服务器数量，$m$ 是直连线路数量，$v$ 是宕机后会导致整个系统瘫痪的服务器编号。

输出格式

如果无法按要求连接服务器，输出 -1。否则输出 $m$ 行，每行 2 个数，描述系统中所有的直连线路：每条直连线路用两个数描述——被该线路连接的两台服务器的编号。服务器从 1 开始编号。答案不唯一时，输出任意一组。

5 6 3

1 2
2 3
3 4
4 5
1 3
3 5

6 100 1

-1