题号：NC219237
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小 W 在《三国演义》中读到东兴战役，对此非常感兴趣，在思考这场战役时他想出了一个问题。
东兴战场可以看成是一棵
个节点的树，一开始每个节点上都没有军队。
现在魏吴两方轮流行动，吴国先手。两方每次行动都可以任意选择一个没有军队的节点并放上自己的军队，直到所有节点均被占领。
小 W 认为最终哪一方的军队占据的连通块个数多，哪一方就能取得优势。
设吴国的军队占据的连通块个数为
，魏国的军队占据的连通块个数为 
，吴国的策略是希望 
最大，魏国的策略是希望 最小。
他想知道在双方都选择最优策略的情况下， 会是多少？
东兴战场可以看成是一棵
现在魏吴两方轮流行动，吴国先手。两方每次行动都可以任意选择一个没有军队的节点并放上自己的军队，直到所有节点均被占领。
小 W 认为最终哪一方的军队占据的连通块个数多，哪一方就能取得优势。
设吴国的军队占据的连通块个数为
他想知道在双方都选择最优策略的情况下，
输入描述:
第一行一个数，表示树的节点个数。
接下来行每行两个数
，表示树中的一条边。
输出描述:
一行一个数表示最终
备注:
对于 100%的数据，满足