给定一棵根为1号节点的树，每个节点初始的权值为1。现在每次可以选择一个节点，使得其子树所有节点的权值加1，请问最少多少次操作可以使得每个节点的权值等于它的编号？

输入描述:

第一行输入一个正整数，代表树上的节点数量。接下来的行，每行输入两个正整数和，代表号节点和号节点有一条边相连。

输出描述:

一个整数，代表最小的操作次数。