1315 - 树的SIZE之和
描述

输入

第一行: 1个数 ( 1<=n<=1000000 ),表示树的节点数量。

后面 n-1行:每行 2 个数 u,v,表示节点 u是节点 v的父节点(1<=x,y<=y)。


输出

输出 1 个数,表示这棵树的size之和。



样例

输入

5
1 2
1 3
2 4
4 5

输出

12
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 161
通过次数 122