题目描述

输入一棵树，输入从 $1$ 开始表示根节点。

接下来若干行，每行 $2$ 个数字 $a, b$，表示 $b$ 是 $a$ 的儿子，输入 $0$ 表示输入完毕。

如下输入样例表示的树为：