Binbong 给定一棵 个节点的树，你需要帮助他计算，至少还需要加多少条无向边（可以为重边或自环）才能满足下列条件： 完成加边后，删除任意一条边整个图依旧是连通图。 【名词解释】 连通图：如果图中的任意两个顶点之间都存在路径相连，则称这个图是连通图。

输入描述:

第一行输入一个整数 ，表示树的节点个数。此后 行，第 行两个整数 ，表示第 条树边双向连接节点 和 。

输出描述:

输出一个整数，表示最少需要添加的无向边数量。