小红来到了一个由 个房间， 条路径组成的迷宫，每条路径一定连接两个不同的房间。小红可以沿路径移动到相邻的房间。 小苯为了阻止小红穿过迷宫，在除 号房间外的 个房间内设下了陷阱。 一开始，小红在 号房间，他想知道，不途径陷阱的情况下，他有可能到达哪些房间？ 请你按编号从小到大的顺序给出这些房间的编号。

输入描述:

第一行输入三个整数  。第二行输入  个整数 ，代表被设下陷阱的房间编号。此后  行，第  行输入两个整数 ，表示第  条路径连接房间  和房间 。特殊的，保证不存在两条不同的路径，连接的两个房间相同。

输出描述:

在一行内输出若干个整数，代表小红可能到达的房间。