在一个安全网络中，有 个通信基站。它们通过 条双向光纤连接，并形成一棵树。
本题以基站 作为整棵树的根。对于任意基站 , 若以 为根的子树中包含的基站总数为偶数, 则称基站 为一个平稳基站。这里的子树包含基站 本身。
对于两个不同的基站 和 , 若从 到 的简单路径上经过的所有基站都是平稳基站, 则称有序路径 是一条安全路径。
请你计算整棵树中安全路径的总数。
注意, 与 视为两条不同的安全路径。
第一行包含一个正整数 , 表示基站数量。
接下来 行, 每行包含两个正整数 , 表示基站 和基站 之间有一条双向光纤。
输入保证给定的 个基站和 条光纤构成一棵树。
输出一行, 包含一个整数, 表示安全路径的总数。
6 1 2 1 3 1 6 2 4 3 5
6
以基站 为根时:
因此平稳基站为 。
安全路径共有 条: , , , , , 。
这些路径经过的所有基站均为平稳基站, 因此满足要求。
对于 的数据, 保证 。
对于所有数据, 保证 。
