某山区建设了一套通信中继网络，共有 n 个通信基站。基站之间通过双向通信线路连接。

由于设备维护需要，工作人员计划关闭部分与主基站失去连接的设备。只有能够通过若干条通信线路与主基站保持连通的基站，才能正常工作。

请你帮助工作人员找出所有能够正常通信的基站。

第一行输入三个整数 n、m、s，分别表示基站数量、通信线路数量以及主基站编号。

接下来 m 行，每行输入两个整数 u、v，表示基站 u 与基站 v 之间存在一条双向通信线路。

保证不存在自环，但可能存在重边。

输出一行，按编号从小到大输出所有能够正常通信的基站编号，相邻两个编号之间用一个空格隔开。

对于 40% 的数据：1 ≤ n ≤ 20，0 ≤ m ≤ 100

对于 70% 的数据：1 ≤ n ≤ 2000，0 ≤ m ≤ 10000

对于 100% 的数据：1 ≤ n ≤ 2×10⁵，0 ≤ m ≤ 4×10⁵