### 问题描述 有一棵“魔法树”，它的神奇之处在于：“魔法树”的叶子节点可以结出一定数量的“能量果”，而“能量果”的数量等于该叶子节点所处的层数乘以其本身的编号，比如现有一棵如下结构的“魔法树”：  其中，编号 $1$ 为根节点，编号 $2$ 和编号 $3$ 为叶子节点，且两者都处于第 $2$ 层，所以编号 $2$ 的叶子节点能结出 $4$ 个“能量果”，编号 $3$ 的叶子节点能结出 $6$ 个“能量果”。 现在，给定一棵包含 $n$ 节点的“魔法树”，为了计算方便， **这里定义编号 $1$ 为根节点** ，请你计算一下，这棵“魔法树”一共能结出多少个“能量果”。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$ ，表示“魔法树”的节点个数 $(n\in[1,10^5])$ 。 第 $2\sim n$ 行每行包含两个正整数 $a$ 和 $b$ ，其中 $a$ 表示为 $b$ 的父节点 $(a,b\in[1,n])$ 。 ### 输出格式 输出一行，这一行包含一个整数，表示答案。 ### 样例输入1 ``` 3 1 2 1 3 ``` ### 样例输出1 ``` 10 ``` ### 样例输入2 ``` 5 1 3 1 2 2 4 3 5 ``` ### 样例输出2 ``` 27 ```