题目描述
以双亲孩子二元组 $(F,C)$ 的形式自上而下、自左而右依次输入树的各边，建立树的孩子-兄弟链表。对建立的树进行先序遍历，输出该树的所有叶子结点值，同时求出该树的深度并输出。
根结点的双亲用 $-1$ 表示。
输入格式
第一行包含一个整数 $N$，代表有 $N$ 个点。
接下来 $N$ 行，每行包含两个整数 $X,Y$，代表 $X$ 是 $Y$ 的父亲。根结点的双亲用 $-1$ 表示。
- $1 \le N \le 20$
输出格式
第一行按照先序遍历的顺序输出每个叶子结点的值，第二行输出树的深度。
样例输入 #1
9
-1 1
1 2
1 3
1 4
3 5
3 6
6 7
6 8
6 9