在一个计算机网络中，设备主要分为交换机和电脑。交换机用于连接多个设备并转发数据，而电脑是实际进行数据处理的终端。 当网络中的设备发生故障时，可能会导致数据无法正常传输。为了监控设备的状态，网络管理系统会定期检查每个设备的状态。 在该系统中，每个设备有一个父设备，构成一个树形结构。若一个设备发生故障，则其所有下游设备都可能受到影响。 管理系统需要输出可能故障的设备列表，以便进行后续处理。

输入描述:

第一行输入一个整数 ，表示设备的数量。接下来的 行，每行输入以下内容：- 设备号（整数）- 种类（ 表示交换机， 表示电脑）- 端口号（整数）- 父设备号（整数，指向已输入的设备号），-1为根节点最后一行输入一个整数，表示初始故障设备的设备号。

输出描述:

先序遍历可能故障的设备（即从初始故障设备开始，递归地包括所有下游设备），设备号以空格分隔。