g6-07519. 一次遍历的三件套 未做

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点。请用一次后序遍历同时求出：

1. 每个结点的子树大小（含自身）；
2. 每个结点的深度（根深度为 $1$）；
3. 每个结点的子树内叶子个数（叶子 = 没有孩子的结点；$n=1$ 时根也算叶子）。

第一行一个整数 $n$。

第二行 $n-1$ 个整数 $f_2,f_3,\dots ,f_n$（$n=1$ 时该行为空）。

共三行，每行 $n$ 个整数，依次为子树大小、深度、子树内叶子个数。

输入：

4
1 1 2

输出：

4 2 1 1
1 2 2 3
2 1 1 1

树为 $1$ 下挂 $2,3$，$2$ 下挂 $4$。子树大小 $4,2,1,1$；深度 $1,2,2,3$；子树内叶子：$1$ 号有 $3,4$ 两个，$2$ 号有 $4$ 一个。

• 对于 $30\%$ 的测试点，$1\le n\le 100$；
• 对于 $60\%$ 的测试点，$1\le n\le 5000$；
• 对于全部测试点，$1\le n\le 10^5$。