小O有一棵 个节点的树，小O会先删除一个节点，并删除与这个节点相连的边。小O想知道删除一个节点后，剩下的树最多有多少个叶子节点。 如果一个节点有且仅有一个节点与之相连，那么这个点就是一个叶子节点。

输入描述:

第一行输入一个整数 ，表示树的节点数。此后 行，第 行输入两个整数 和 表示树上第 条边连接节点 和 。保证树联通，没有重边。

输出描述:

在一行上输出一个正整数，表示删除一个节点后，剩下的树最多有多少个叶子节点。