Bob 在 X 公司找到了一份系统管理员的工作。他的第一个任务是通过 m 条双向直连连接 n 个服务器,以便可以通过这些连接将数据从一个服务器传输到任何其他服务器。每个直连必须链接两个不同的服务器,每对服务器最多应有一个直连。 X公司的商业竞争对手Y公司向Bob提出了一个他无法拒绝的条件:Bob被要求以这样的方式连接服务器,当索引为v的服务器出现故障时,其他两台服务器之间的数据传输将变得不可能,即系统停止连接。帮助鲍勃连接服务器。
输入
第一输入行包含 3 个空格分隔的整数 n、m、v (3 ≤ n ≤ 105, 0 ≤ m ≤ 105, 1 ≤ v ≤ n),n — 服务器数量,m — 直接连接数量,v — 发生故障并导致整个系统故障的服务器索引。
输出
如果无法按照要求的方式连接服务器,则输出-1。否则输出 m 行,每行 2 个数字 — 系统中所有直接连接的描述。每个直接连接由两个数字描述——通过该直接连接链接的两个服务器的索引。服务器从1开始编号。如果答案不唯一,则输出any。
示例
输入 #1
5 6 3
输出 #1
1 2 2 3 3 4 4 5 1 3 3 5
输入 #2
6 100 1
输出 #2
-1