列出直属成员

难度：T2

【知识点：孩子兄弟表示】【知识点：一维数组】

前置知识：树的父子与兄弟关系、数组、循环、首孩子和下一兄弟。

题目描述

节点编号为 $1$ 到 $n$，根为 $1$。fc[u] 记录节点 $u$ 的第一个孩子，ns[u] 记录节点 $u$ 的下一个兄弟，$0$ 表示没有。保证输入是一棵合法树的孩子兄弟表示，顺序已经给定，不能按编号重新排序。

给定 $u$，列出它的所有直接孩子，不包括更深的后代。

输入格式

第一行整数 $n$。随后 $n$ 行按节点编号从小到大排列，每行给出该节点的 fc 和 ns。最后一行给出 $u$。

输出格式

按兄弟顺序输出所有直接孩子，每个编号一行；没有孩子则输出一行 $0$。

数据范围

$1\le n\le1000$，节点编号在 $1$ 到 $n$ 内，连接编号在 $0$ 到 $n$ 内。$1\le u\le n$。

样例输入

7
2 0
5 3
0 4
7 0
0 6
0 0
0 0
1

样例输出

2
3
4

样例解释

查询根，直接孩子是 $2,3,4$，不包括孙辈。