有一棵 个节点的树。令 表示树上 两点之间的简单路径 † 。称一个树上所有简单路径组成的集合 ⋆ 的子集 是好的，当且仅当：
对于一个好的集合 ，设 表示对所有 ，结点 在 中作为某条路径端点的出现次数的最大值。形式化地，
你需要统计有多少个好的集合 满足 取到 （即所有好的集合 中 的最小值），答案对 取模。
† ：一条路径是简单路径，当且仅当其不重复经过任何结点。树上任意两个结点 之间有且仅有一条简单路径。
⋆ ：树上所有简单路径组成的集合，可以看做对每个 的节点对 ， 组成的集合。
‡ ：称边 被简单路径 覆盖，当且仅当点 均在 的简单路径上。
