1315 - 树的SIZE之和
Description

Input

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

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


Output

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



Examples

Input

5
1 2
1 3
2 4
4 5

Output

12
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 161
通过次数 122